判断数n是否为素数时，只需看能否被2到根号n之间的数整除，这是为什么？没有别的算法吗？
答案:2 悬赏:80 手机版
解决时间 2021-04-05 00:13
- 提问者网友：蓝琪梦莎
- 2021-04-04 10:44
判断数n是否为素数时，只需看能否被2到根号n之间的数整除，这是为什么？没有别的算法吗？
最佳答案
- 五星知识达人网友：有你哪都是故乡
- 2021-04-04 11:23
因为如果一个数不是素数是合数，那么一定可以由两个自然数相乘得到，其中一个大于或等于它的平方根，一个小于或等于它的平方根。并且成对出现。程序改了下：#include int main(void) { int m,i; scanf("%d",&m); for(i=2;i
全部回答
- 1楼网友：人類模型
- 2021-04-04 12:04
有几个问题i没有初始值for(i>1,i<m,i++); 括号里面用;而不是, 最后一个;去掉 补充： 判断素数 的最优算法就是只判断2到根号n之间的数如果你要判断2到m-1也是可以的 只是效率上不是最优
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯