为什么求素数的时候到那个数的平方根就可以了呢解决办法

为什么求素数的时候到那个数的平方根就可以了呢
为什么求素数的时候到那个数的平方根就可以了呢

[解决办法]
如果一个素还是素数 那它除了1和他本身一定还有别的约数，假如这个数是num
num=m*n 一定可以分解为两个整数相乘
设一个命题 ,num可以分解为两个数相乘且这两个数都大于num在平方根
ｍ>sqrt(num) n>sqrt(num) 根据数学知识可以知道ｍ*ｎ>ｎｕｍ 这与命题相反，所以命题是假的
所以合数一定至少有一个不大于sqrt(num)约数，只要找到这个数就可以了。