>
数学
>
为什么有一个数N,要判断其是否为素数,只须检查N可否被2到根号N之间的数整除即可
人气:408 ℃ 时间:2019-08-18 10:30:11
解答
因为N=根号N*根号N
如果N含有一个大于根号N,小于N的约数a,则N必含有一个大于1,小于根号N的约数b
使得N=a*b
所以如果一个数N从2到根号N之间没有约数,则必然在根号N到N-1之间也没有约数,即N是一个素数
推荐
判断n是不是素数,只需被2~根号n之间的整数除?
为什么判断一个数N是否素数只需判断是否能被2到根号N即可?
求证:n是否为素数,只需判断n能否被2
若n(n∈N,n>1)不能被小于根号n的所有质数整除,则n为质数.
判断a是不是素数为什么只需要判断到a不能被根号a整除
文言文 国朝尚书刘南.的全文是什么?
用内径为9厘米、内高为30厘米的圆柱形玻璃瓶(以装满水)向一个内底面积为13*13平方厘米,内高为8厘米的长
英语作文和听力水平怎么提高
猜你喜欢
Hmm,I think the car was travelling at about 50 kilometers per hour.
两圆x^2+y^2=9,(x-6)^2+y^2=1的外公切圆的圆心在直线2x-y=4上,求公切圆的方程
辩论:小学生该不该做家务?我是正方怎么说?
人和类人猿的主要区别是自立行走还是语言
连词成句 how china many in holidays spring are in there
墙砖面积怎么算
计算过氧化氢的质量分数
登飞来峰中飞来峰上千寻塔,闻说鸡鸣见日升.的传说
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版