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有没有因子就行了
明白?

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
E-MAIL:11247931@qq.com

C语言 关于素数 2 ~ 根号n

C语言关于素数 2 ~ 根号n