> 数学 >
为什么判断一个数N是否素数只需判断是否能被2到根号N即可?
为什么判断一个数N是否素数只需判断是否能被2到根号N即可,而不需要检验2到N/2?
人气:375 ℃ 时间:2019-08-18 10:58:32
解答
假设
N
从2到根号N都没有它的因数
而他有一个因数是m并且是大于根号N
很显然有:N/m = n(一个整数),由于m>根号N,n
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版