题目
判断n是不是素数,只需被2~根号n之间的整数除?
RT,判断n是不是素数,只需被2~根号n之间的整数除,如果都不能被整除,就是素数?
为什么是根号n?
--------------------------------
RT,判断n是不是素数,只需被2~根号n之间的整数除,如果都不能被整除,就是素数?
为什么是根号n?
--------------------------------
提问时间:2020-11-29
答案
如果一个数n是合数,则可写为n=p*q*……,项数越多则质因数整体越小.
设p为n的最小质因数,则2=p.
即 n=pq>=p*p>sqrt(n)*sqrt(n)=n,此式矛盾,故假设不成立,即 p
设p为n的最小质因数,则2=p.
即 n=pq>=p*p>sqrt(n)*sqrt(n)=n,此式矛盾,故假设不成立,即 p
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1完全燃烧0.1mol某烃,生成5.4gH2O和13.44LCO2(标准状况),通过计算写出该烃的分子式.
- 2下面是一家服装店的广告,请你配上一段话帮助店员(shop assistant)宣传,40词左右
- 3different kinds of,a kind of ,many kind of 后面加名词用什么啊
- 4英语---- 连词成句 boy,books,for,for,they,the,the,paid
- 5如图所示,将一只玩具青蛙放入水中,它能漂浮于水面上;把它放入另一种液体中,它却沉入底部.则在这两种情况下这只玩具青蛙受到的浮力大小相比较( ) A.在水中受到的浮力较大 B.
- 6对万有引力的疑问
- 7一道方程题 [(2x-30)^2)^2]-(30-x)^2=4x^2-x^2 谢咯!
- 8用周,占 ,带偏旁组词(3个)
- 9also的同义词 all too2选1
- 10Were you ____when you saw that wild animal A.fright B.frightening C.frightened D.frighten
热门考点
- 1选择:How often are the Olympic Games held?
- 2梯田的水从哪里来
- 3【1】求证sin(kπ-a)cos(kπ+a)/sin[(k+1)π+a]cos[(k+1)π+a]=-1,k∈Z
- 4Baby trust me,I will try to do the best for everything这句中文什么意思?
- 5为什么原子晶体的熔沸点大于离子晶体的熔沸点?
- 6any more 和anymore有什么区别?用法分别是什么?
- 7森林是人类的朋友,建设“四化”离不开绿色宝库.中的宝库是~啥
- 8"败事有余"的上一句是什么?
- 9长城的由来和历史
- 10求外语教学与研究出版社英语八年级上册的课文录音和单词录音,如有请发,多谢!