求素数的判别的详细解释为什么说1.只须将n被2~n/2间的整数除2.只须被2~根号2（不会打根号）之间的整数除本人数学没天分,求详解,

分类: 作业答案 • 2022-02-20 19:06:55

问题描述：

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