为什么求素数根号n只要只要除到根号n就可以判断是否是素

N的因数除了根号N其他都是成对存在的,且必定一个大于根号N一个小于根号N

假设N不是质数有个因数大于根号N(不是N本身)

则N必定有一个与之对应的小于根号N的因数

也就昰说,如果2到根号N都没有N的因数那么对应的根号N到N-1都没有N的因数,N就是个质数

你对这个回答的评价是

如果是合数,必定是两个数的乘積这两个数肯定一个大于根号N,一个小于根号N!只要找到一个另一个就找到了,所以只需要判断到根号N即可

你对这个回答的评价是

判断n是不是素数根号,只需被2~根號n之间的整数除?
RT,判断n是不是素数根号,只需被2~根号n之间的整数除,如果都不能被整除,就是素数根号?

我要回帖

更多关于 素数根号 的文章

 

随机推荐