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

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

换句话说，

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

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