求素数的判别的详细解释
问题描述：
求素数的判别的详细解释
为什么说1.只须将n被2~n/2间的整数除
2.只须被2~根号2（不会打根号）之间的整数除
本人数学没天分,求详解,
答
如果n为合数,则可写成n=a*b(a和b是大于或等于2的整数）
则a,b,中的较小者必然小于或等于根号n（否则n=a*b>根号n*根号n=n)
所以若2到小于或等于根号n的数都不能整除n那么n就是素数