1.为什么判断一个数N是否素数只需判断是否能被2到根号N即可,而不需要检验2到N/2（除1外最小的因子是2）?
答：假设N从2到根号N都没有它的因数而他有一个因数是m并且是大于根号N很显然有：N/m = n（一个整数），由于m>根号N，n<根号N这说明N从2到根号N有它的因数与假设相反