> 数学 >
为什么有一个数N,要判断其是否为素数,只须检查N可否被2到根号N之间的数整除即可
人气:323 ℃ 时间:2019-08-18 10:30:11
解答
因为N=根号N*根号N
如果N含有一个大于根号N,小于N的约数a,则N必含有一个大于1,小于根号N的约数b
使得N=a*b
所以如果一个数N从2到根号N之间没有约数,则必然在根号N到N-1之间也没有约数,即N是一个素数
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版