为什么判断一个数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 之间的整数整除，那它一定是素数。
