黑马程序员技术交流社区
标题:
请教各位大神们
[打印本页]
作者:
ソi苆僞lè袮
时间:
2014-6-26 20:51
标题:
请教各位大神们
有什么效率比较高的检测某数是否为质数的方法，而不是每个数都去除一下？
作者:
Coup_D`etat
时间:
2014-6-26 20:56
用循环，每个数都除一下，电脑自己就算了，也不费劲啊
作者:
001可望成功
时间:
2014-6-26 22:17
只循环的除一下2-9就可以判断了
作者:
bigworld
时间:
2014-6-26 22:23
般检验m否质数只需检验m否被大于根号m质数整除 若否则质数则和数
作者:
ソi苆僞lè袮
时间:
2014-6-27 00:35
Coup_D`etat 发表于 2014-6-26 20:56
用循环，每个数都除一下，电脑自己就算了，也不费劲啊
如果是某个区间范围的所有质数而且数字很大的话呢？
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2