判断n是不是素数,只需被2~根号n之间的整数除?
题目
判断n是不是素数,只需被2~根号n之间的整数除?
RT,判断n是不是素数,只需被2~根号n之间的整数除,如果都不能被整除,就是素数?
为什么是根号n?
--------------------------------
答案
如果一个数n是合数,则可写为n=p*q*……,项数越多则质因数整体越小.
设p为n的最小质因数,则2=p.
即 n=pq>=p*p>sqrt(n)*sqrt(n)=n,此式矛盾,故假设不成立,即 p
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 完全燃烧0.1mol某烃,生成5.4gH2O和13.44LCO2(标准状况),通过计算写出该烃的分子式.
- 下面是一家服装店的广告,请你配上一段话帮助店员(shop assistant)宣传,40词左右
- different kinds of,a kind of ,many kind of 后面加名词用什么啊
- 英语---- 连词成句 boy,books,for,for,they,the,the,paid
- 如图所示,将一只玩具青蛙放入水中,它能漂浮于水面上;把它放入另一种液体中,它却沉入底部.则在这两种情况下这只玩具青蛙受到的浮力大小相比较( ) A.在水中受到的浮力较大 B.
- 对万有引力的疑问
- 一道方程题 [(2x-30)^2)^2]-(30-x)^2=4x^2-x^2 谢咯!
- 用周,占 ,带偏旁组词(3个)
- also的同义词 all too2选1
- Were you ____when you saw that wild animal A.fright B.frightening C.frightened D.frighten
热门考点