为什么判断一个数N是否素数只需判断是否能被2到根号N即可?
为什么判断一个数N是否素数只需判断是否能被2到根号N即可,而不需要检验2到N/2?
人气：149 ℃ 时间：2019-08-18 10:58:32
解答
假设
N
从2到根号N都没有它的因数
而他有一个因数是m并且是大于根号N
很显然有：N/m = n（一个整数）,由于m>根号N,n
推荐
- 为什么有一个数N,要判断其是否为素数,只须检查N可否被2到根号N之间的数整除即可
- 判断n是不是素数,只需被2～根号n之间的整数除?
- 判断一个数m为素数时,为什么只要将它从1除到根号m即可?
- 求证：n是否为素数,只需判断n能否被2
- 判断一个数是否是素数?为什么用这个数除以2～（根号这个数）就可以判断了呢?
- 甲乙两辆汽车的速度比试5:6,他们行驶的路程相同,所用的时间比是?
- 力现象 光现象 相互转化
- 蛋壳,蛋壳膜,蛋白,蛋黄,胚,气室对鸡蛋本身有什么作用?
猜你喜欢
