您的位置：首页 > 编程语言 > C语言/C++

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

2014-04-23 15:26 190 查看 


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

换句话说，
一个数的因数都是成对的，比如

12=1 *12
=2*6
=3*4
=4*3
=6*2
=12*1
比如25
25=1*25
=5*5
=25*1
如果到了他的根号，还没有一个因子出现，那么后半部分也不会有因子出现了
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航