为什么判断一个数N是否素数只需判断是否能被2到根号N即可?
为什么判断一个数N是否素数只需判断是否能被2到根号N即可,而不需要检验2到N/2?
人气：382 ℃ 时间：2019-08-18 10:58:32
解答
假设
N
从2到根号N都没有它的因数
而他有一个因数是m并且是大于根号N
很显然有：N/m = n（一个整数）,由于m>根号N,n
推荐
猜你喜欢
- 数列｛xn}中,x1=1,x(n+1)=1+xn/(p+xn),是否存在正整数M,使得对于任意的正整数n,都有xM大于xn
- 什么叫做主语从句,表语从句,同位语从句?
- 设抛物线y=ax2+bx-2与x轴交于两个不同的点A(-1,10)、B（m、0）,与y轴交于点C,且∠ACB=90度.
- 一个圆柱，它的底面直径和高都是10分米，它的侧面积是_平方分米．
- “看洞中依然旧景,望窗前已是新春”这幅对联的含义是
- 如图所示，在平行四边形ABCD的对角线上AC上取两点E和F，若AE=CF． 求证：∠AFD=∠CEB．
- 把"在比例中,两个比的比值是2,这个比例的两个外向分别是1/4贺1、5.这个比例是( )
- 用短除法计算35和42的最小公倍数
