c语言素数判断为什么只循环到平方根就行

转载于 2014-04-23 15:26:42 发布 · 2.7k 阅读

4 篇文章

订阅专栏

本文探讨了数学中关于因数的基本性质，指出一个数的因数总是成对出现，并且只需要计算到该数的平方根即可。通过具体例子解释这一原理，帮助读者理解数论中的重要概念。

因为如果n可以被一个数整除，那么其中一个数一定小于等于n开方，另一个大于等于n的开方，所以只需要算到这儿，到后面就是多余的了

换句话说，

一个数的因数都是成对的，比如

12=1 *12 
    =2*6
    =3*4
    =4*3
    =6*2
    =12*1
比如25
25=1*25
     =5*5
     =25*1
如果到了他的根号，还没有一个因子出现，那么后半部分也不会有因子出现了