素?cái)?shù)的判斷
請問為什么一個數(shù)n被2~n的?平方根整除即可判斷n是否為素?cái)?shù)?
肖申克赫本
2015-07-23
1 回答
舉報(bào)
0/150
提交
取消
2015-07-23
因?yàn)镹=根號N*根號N
如果N含有一個大于根號N，小于N的約數(shù)a，則N必含有一個大于1，小于根號N的約數(shù)b
使得N=a*b
所以如果一個數(shù)N從2到根號N之間沒有約數(shù)，則必然在根號N到N-1之間也沒有約數(shù)，即N是一個素?cái)?shù)
百度來的，別問我為什么！