为什么有一个数N,要判断其是否为素数,只须检查N可否被2到根号N之间的数整除即可
2个回答
因为N=根号N*根号N
如果N含有一个大于根号N,小于N的约数a,则N必含有一个大于1,小于根号N的约数b
使得N=a*b
所以如果一个数N从2到根号N之间没有约数,则必然在根号N到N-1之间也没有约数,即N是一个素数
相关问题
最新问答： 成语填空题 例：飞沙走石 聚精会神 填空：（ ）南（ ）北怎么填? 一个电炉，标有“220V 1000W”字样，要把它接在电压是110V的电源上使用，但实际功率要达到1000W，以下改进方 已知菱形得两个邻角之比为1：5 菱形得周长为20 则菱形得面积为多少? 以mygrandma为题写篇英语作文 “不要放开我的双手，不要缺席我的以后”用英语怎么讲 66······64/166······6= 66······64里有2006个6 166······6里有2006个6 文章《济南的冬天》你认为最难学的地方和最感兴趣的地方是什么 People in the United States honour their parents with two sp 麻烦老师解答：下列词语、句子和什么 If you like, you can take ____. A．as much books as you can B 一张圆桌面的直径是8分米,桌上摆放的一个圆盘的直径是圆桌面的4/1,这个圆盘的面积是多少?' 先用计算器计算每组中的前三题,在直接写出后三题的得数.例如1÷7= 2÷7= 3÷7= 4÷7= 5÷7= 6÷7= 一个平行四边形的面积是12平方厘米,如果底缩小十倍,高扩大2倍,现在的面积是（）平方厘米 在化学反应中,参加反应前各物质的质量总和等于反应后生成各物质的质量总和这里质量总和指哪方面 i was at a friend's house on january 54*55/56-27*27/28 急. 现在就要 99平方 用完全平方计算 在密闭容器中进行如下反应：X2(g)+3Y2(g)===可逆===2Z2(g), 一袋苹果,如果平均分给4个小朋友,还缺一个,如果平均分给5个小朋友,还缺1个,如果平均分给6个小朋友,也还缺一个,这袋苹 小明家5月份用电250千瓦时,其中用“峰电”150千瓦时,用谷电100千瓦时.请计算他们家使用峰电电价
