因为N=根号N*根号N
如果N含有一个大于根号N,小于N的约数a,则N必含有一个大于1,小于根号N的约数b
使得N=a*b
所以如果一个数N从2到根号N之间没有约数,则必然在根号N到N-1之间也没有约数,即N是一个素数
为什么有一个数N,要判断其是否为素数,只须检查N可否被2到根号N之间的数整除即可
为什么有一个数N,要判断其是否为素数,只须检查N可否被2到根号N之间的数整除即可
数学人气：628 ℃时间：2019-08-18 10:30:11
优质解答
我来回答
类似推荐
猜你喜欢
- 1速度是表示（）的物理量
- 2一项工程，甲独做要10天，乙独做要15天，丙独做要20天．三人合做期间，甲因病请假，工程6天完工，问甲请了几天病假？
- 3三角形ABC,BD/DC=5/3,AE/EB=4/3,AD与CE交于F,试求AF/FD的值
- 4一尺等于多少厘米?一寸又是多少?
- 5英语翻译
- 6某宾馆客房部有60个房间供游客居住，当每个房间的定价为每天200元时，房间可以住满．当每个房间每天的定价每增加10元时，就会有一个房间空闲．对有游客入住的房间，宾馆需对每个房间
- 7若√((2010-m)^2)+√(m-2011)=m,求代数式m-2010^2的值
- 8语文阅读题上怎样分析人物形象?（从哪几方面?）
- 9英语词性和句子成分
- 10女+由 女+里 组成的词怎么读?