判断n是不是素数,只需被2～根号n之间的整数除?
RT,判断n是不是素数,只需被2～根号n之间的整数除,如果都不能被整除,就是素数?
为什么是根号n?
--------------------------------
人气：316 ℃ 时间：2019-08-18 10:45:44
解答
如果一个数n是合数,则可写为n=p*q*……,项数越多则质因数整体越小.
设p为n的最小质因数,则2=p.
即 n=pq>=p*p>sqrt(n)*sqrt(n)=n,此式矛盾,故假设不成立,即 p
推荐
猜你喜欢
- 若（m+2）的平方+（n-3）的四次方=0,则代数式3（n-n）分之2的值为多少
- 金属元素最外层电子数一般（）4个,容易失去电子而带（）电,带正电的原子或原子团叫做（）离子,而非金属最外层电子数一般（）4个,容易得到电子而带（）点,带负电的原子或原子团叫做（）离子
- 离心微生物细胞需要多大的RCF
- one sentence have two side
- 电能表盘上标有“3000r/kw.h”字样若该电能表的转盘转300转用了半小时(转速不变),4h将消耗电能多少Kw·h
- 在三角形ABC中,AB=BC（是BC),角A=70度,O为三角形ABC内一点,且角OBC=角OCA,求角BOC的度数.
- that will be a good way to keep both teachers and students_____.
- the nurse told the patient the good news until she entered the room.咋改错
