如何快速判断一个三位数是质数还是合数有没有更简单
答案:3 悬赏:80 手机版
解决时间 2021-04-22 20:11
- 提问者网友：树红树绿
- 2021-04-22 14:06
如何快速判断一个三位数是质数还是合数有没有更简单
最佳答案
- 五星知识达人网友：躲不过心动
- 2021-04-22 15:30
没有简单的方法，
只能是试算这个数，
是不是能够被2,3,5,7,13,17,19这些数整除，
如果不可以，
才能够判定是质数
只能是试算这个数，
是不是能够被2,3,5,7,13,17,19这些数整除，
如果不可以，
才能够判定是质数
全部回答
- 1楼网友：神也偏爱
- 2021-04-22 16:29
因为31×31=961,是1000以内的最大完全平方数,所以,只要判断这个三位数是否是31以内（含）的质数的倍数就行了.如果它是某一个质数的倍数,那么它就是合数；如果它不是31以内（含）任何质数的倍数,那么它就是一个质数.
- 2楼网友：青尢
- 2021-04-22 16:06
因为31×31=961，是1000以内的最大完全平方数，所以，只要判断这个三位数是否是31以内（含）的质数的倍数就行了。如果它是某一个质数的倍数，那么它就是合数；如果它不是31以内（含）任何质数的倍数，那么它就是一个质数。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯