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