为什么有一个数N,要判断其是否为素数,只须检查N可否被2到根号N之间的...

发布网友 发布时间:2024-10-24 13:18

我来回答

2个回答

热心网友 时间:2024-11-06 14:20

因为N=根号N*根号N
如果N含有一个大于根号N,小于N的约数a,则N必含有一个大于1,小于根号N的约数b
使得N=a*b
所以如果一个数N从2到根号N之间没有约数,则必然在根号N到N-1之间也没有约数,即N是一个素数

热心网友 时间:2024-11-06 14:24

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