数论小问题

1.为什么判断一个数N是否素数只需判断是否能被2到根号N即可,而不需要检验2到N/2（除1外最小的因子是2）?

　　答：假设N从2到根号N都没有它的因数而他有一个因数是m并且是大于根号N很显然有：N/m = n（一个整数），由于m>根号N，n<根号N这说明N从2到根号N有它的因数与假设相反

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/hxsyl/p/2810843.html