为什么判断一个数N是否为素数,可以用N除以2--N/2,或除以2--√N?
发布网友
发布时间:2024-10-24 13:18
我来回答
共1个回答
热心网友
时间:2024-11-12 00:32
设N=pq,若p>根N,那么q<根N
所以只要N不被 2~根N 之间的整数整除,它一定不能被 根N~N-1 之间的整数整除,那它一定是素数。
热心网友
时间:2024-11-12 00:32
设N=pq,若p>根N,那么q<根N
所以只要N不被 2~根N 之间的整数整除,它一定不能被 根N~N-1 之间的整数整除,那它一定是素数。