为什么判断一个数N是否素数只需判断是否能被2到根号N即可?为什么判断一个数N是否素数只需判断是否能被2到根号N即可,而不
2021-05-12 183次 反馈错误 加入收藏 正确率 : 100%
题目内容：
为什么判断一个数N是否素数只需判断是否能被2到根号N即可?
为什么判断一个数N是否素数只需判断是否能被2到根号N即可,而不需要检验2到N/2?
优质解答
假设
N
从2到根号N都没有它的因数
而他有一个因数是m并且是大于根号N
很显然有：N/m = n（一个整数）,由于m>根号N,n
本题链接：
