请问为什么一个数n被2~n的 平方根整除即可判断n是否为素数?
因为N=根号N*根号N如果N含有一个大于根号N，小于N的约数a，则N必含有一个大于1，小于根号N的约数b使得N=a*b所以如果一个数N从2到根号N之间没有约数，则必然在根号N到N-1之间也没有约数，即N是一个素数
百度来的，别问我为什么！