求素数的判别的详细解释
问题描述:
求素数的判别的详细解释
为什么说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就是素数