来自马树峰的问题
判断一个数是否是素数,为什么除到其平方根就可以了?
判断一个数是否是素数,为什么除到其平方根就可以了?
1回答
2020-05-24 00:19
判断一个数是否是素数,为什么除到其平方根就可以了?
判断一个数是否是素数,为什么除到其平方根就可以了?
因为如果一个数不是素数是合数,x0d那么一定可以由两个自然数相乘得到,x0d其中一个大于或等于它的平方根,一个小于或等于它的平方根.并且成对出现.