为什么判断一个数N是否为素数,可以用N除以2--N/2,或除以2--√N?

发布网友 发布时间:2024-10-24 14:39

我来回答

1个回答

热心网友 时间:2024-10-28 17:10

设N=pq,若p>根N,那么q<根N
所以只要N不被 2~根N 之间的整数整除,它一定不能被 根N~N-1 之间的整数整除,那它一定是素数。

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com