这是一段来自知乎的回答

质数: 只能被1 和自身整除的数

一开始计算是循环从1循环到N, 不过在网上看见大家说循环到 √N 就行了
于是在知乎上看见一个解释不错的回答..

啊不是自动采集啊 为什么看着我的引用跟自动采集的模板一样...

首先,约数是成对出现的。比如24,你找到个约数3,那么一定有个约数8,因为24/3=8。然后,这对约数必须一个在根号n之前,一个在根号n之后。因为都在根号n之前的话,乘积一定小于n(根号nX根号n=n),同样,都在根号n之后的话,乘积一定大于n。所以,如果你在根号n之前都找不到约数的话,那么根号n之后就不会有了。
作者:刘明

链接:https://www.zhihu.com/question/21808179/answer/21250639

标签: 数学, Math, 质数, prime number

添加新评论