如果一个数n是合数,则可写为n=p*q*……,项数越多则质因数整体越小.
设p为n的最小质因数,则2=p.
即 n=pq>=p*p>sqrt(n)*sqrt(n)=n,此式矛盾,故假设不成立,即 p
判断n是不是素数,只需被2~根号n之间的整数除?
判断n是不是素数,只需被2~根号n之间的整数除?
RT,判断n是不是素数,只需被2~根号n之间的整数除,如果都不能被整除,就是素数?
为什么是根号n?
--------------------------------
RT,判断n是不是素数,只需被2~根号n之间的整数除,如果都不能被整除,就是素数?
为什么是根号n?
--------------------------------
数学人气:401 ℃时间:2019-08-18 10:45:44
优质解答
我来回答
类似推荐
猜你喜欢
- 1在标况下,将VL氨气溶于1L水中,所得溶液密度为dg/cm3,则氨水的物质的量浓度为?
- 2x的4次方*y-3x的2次方与-x的2m-1次方+2xy-4x+5是同次多项式求m
- 3298K无限稀的水溶液中,离子的摩尔电导率最大的是
- 4I have no brothers or sisters in my family.
- 5化学“家庭小实验”是利用家庭日常生活用品进行化学学习和探究的活动,下列实验中用家庭日常生活用品能够进行的是( ) ①检验纯碱中含有CO32-; ②除去热水瓶内壁上的水垢; ③
- 6过马路用英语怎么说(除了 cross the road) 赶紧滴..
- 7原子物理学经典理论的角量子数nΦ和量子力学的角量子数l的差别是
- 8描写开心,快乐,悲伤,和美丽的词语?
- 9以出错为题写600字作文.记叙文.
- 10会展是什么 MICE 554654161465