求素数的判别的详细解释为什么说1.只须将n被2~n/2间的整数除2.只须被2~根号2(不会打根号)之间的整数除本人数学没天分,求详解,
2022-02-24 41次 反馈错误 加入收藏 正确率 : 100%
题目内容:
求素数的判别的详细解释
为什么说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就是素数
本题链接: