一个关于素数的问题，懂编程，有数学底子的哥们来看看咯

来源：百度知道编辑：UC知道时间：2024/06/18 16:46:08

就是求一个数是不是素数，为什么只要到这个数的平方根循环就可以结束了？假如求 100 是不是素数,只要求100能不能被2到10整除，若有一个可以被整除就不是素数

因为整数x的因子是成对出现的，因此如果小于根号(x)的整数没有因子，那么大于根号(x)的整数也不会有因子。

就你这个例子来讲，不会有两个都大于10的数相乘等于100对吧
明白了吗

因为一个数大于十，则另一个数小于十。取大于十的数时，另外一个数则小于十，重复了数字的判断，故取到其平方根即可，减少程序的运算次数是优化程序的要求。