判断n是不是素数,只需被2~根号n之间的整数除?
RT,判断n是不是素数,只需被2~根号n之间的整数除,如果都不能被整除,就是素数?
为什么是根号n?
--------------------------------
人气:387 ℃ 时间:2019-08-18 10:45:44
解答
如果一个数n是合数,则可写为n=p*q*……,项数越多则质因数整体越小.
设p为n的最小质因数,则2=p.
即 n=pq>=p*p>sqrt(n)*sqrt(n)=n,此式矛盾,故假设不成立,即 p
推荐
- 为什么判断一个数N是否素数只需判断是否能被2到根号N即可?
- 判断n是不是素数,只需被2~根号n之间的整数除?
- 为什么有一个数N,要判断其是否为素数,只须检查N可否被2到根号N之间的数整除即可
- 求证:n是否为素数,只需判断n能否被2
- 问个问题哈:判断一个数n是不是素数为什么只需判断到能否被(根号n)...
- 在一次旅途中,有一批游客过一条河,如果每只船坐10人,那么剩4人;如果每只船坐12人,那么还剩1只船,则船有多少只?这批游客有多少人?(列方程解答)
- 工程队修路,第一天修全长的1/8多16千米,第二天修全长的1/6少2千米,剩下88千米,这条路多长
- 12.Would the girl you were be happy about the woman that you have become?英译汉,
猜你喜欢