>
数学
>
为什么有一个数N,要判断其是否为素数,只须检查N可否被2到根号N之间的数整除即可
人气:192 ℃ 时间: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整除
谁给他们做午饭?【用英语怎么说】
既然乳糖,蔗糖,果糖化学式都是C12H22O11,那么它们有什么区别?
灌砂法中的标准砂密度怎么标定 规范上说密度宜选用1.47~1.61g/cm3,这个到底取多少?
猜你喜欢
有关诗的故事
归去来兮辞表达了作者怎样的思想感情?
I was drinking with my friends.
谁有写最喜欢的动物的英文作文60个词我好记的
《念奴娇 赤壁怀古》一词中对周瑜的英雄形象的刻画极为出色,其诗句为?
已知三角形的周长是50,第一条边的长为5a+3b,第二条边的长的2倍比第一条边的长少2a+1,求第三条边的长.
知道的不全面理解不透彻是什么词
a*8*a简便写法
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版