C语言 关于素数 2 ~ 根号n
发布网友
发布时间：2024-10-24 14:39
共3个回答
热心网友
时间：2024-11-07 08:28
1.“实际上，n不必被2到（n-1）的整数除，只需被2到n/2间整数除即可”给你举几个简单的例子，比如16和18，16的因数可以拆为2 8；4 4；8 2；18的因数可以拆为2 9；3 6；6 3；9 2。你看，这些都是成对出现的啊，所以只要到n/2就可以了。
2.“甚至只需被2到根号n之间的整数除即可”
这个也可以用上面16的例子来论证，在16开根号（即为4 4）以后出现的肯定是前面重复过了的因子了。所以结论成立
热心网友
时间：2024-11-07 08:29
bu不好说啊，你想想：因数是成对的，5*4=20；2*10=20；你讨论了2，就不必讨论10了吧！
热心网友
时间：2024-11-07 08:25
如果2-根下n没有n的因子则根下n到n肯定也没有它的因子
否则 根下n到n也有因子 所以只需要判断2到根下n有没有因子就行了
明白?
