Loading... 根据质数的定义:**一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。** ①想当然的我会以为。假设一个数为n>1。只要从1开始到n-1,都不存在一个数i使得 **n%1==0**。以此判断n是素数。 ②聪明一点的人(可惜我不是)可以发现只要从1开始到n/2即可。这样可以简短一点计算时间 ③通过数学证明可以只要从1开始到根号n即可。即:<span class="label bg-danger">假设一个数为n>1。只要从1开始到n-1,都不存在一个数i使得 **n%1==0**。以此判断n是素数。</span> 其中③方法是目前我遇到比较好的,CSDN里面更牛逼的算法基本不讲人话。(看到了一个一秒计算一亿内素数的算法……) 我第一次看到觉得有点怪。想②和③比较时。 对于n取2: 对②:要判断到2/2=1 对③:要判断到根号 因为1<根号2 所以选一呀? ………… 现在回想起来真的觉得我不可思议。我想的怎么这么偏…… 取大点不行吗? 最后修改:2020 年 10 月 30 日 © 禁止转载 打赏 赞赏作者 支付宝微信 赞 如果觉得我的文章对你有用,请随意赞赏