数论小问题

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

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

posted @ 2012-12-10 09:46  加拿大小哥哥  阅读(178)  评论(0编辑  收藏  举报