问个问题哈：判断一个数n是不是素数为什么只需判断到能否被（根号n）...
问个问题哈：判断一个数n是不是素数为什么只需判断到能否被（根号n）整除就行了?
人气：132 ℃ 时间：2019-08-19 01:26:44
解答
因为根号n后面的数字已经不用试了,如果后面还能整除,那么商一定比根号n小,而前面已经试过那个数字,所以也就不用再试了.
推荐
- 为什么判断一个数N是否素数只需判断是否能被2到根号N即可?
- 为什么有一个数N,要判断其是否为素数,只须检查N可否被2到根号N之间的数整除即可
- 判断n是不是素数,只需被2～根号n之间的整数除?
- 判断一个数是否是素数?为什么用这个数除以2～（根号这个数）就可以判断了呢?
- 判断一个数m为素数时,为什么只要将它从1除到根号m即可?
- 甲乙两辆汽车的速度比试5:6,他们行驶的路程相同,所用的时间比是?
- 力现象 光现象 相互转化
- 蛋壳,蛋壳膜,蛋白,蛋黄,胚,气室对鸡蛋本身有什么作用?
猜你喜欢
