为什么只需使n被2~√n之间的整数除即可判定n是否为素数?
题目
为什么只需使n被2~√n之间的整数除即可判定n是否为素数?
想不明白这个原理,
答案
如果n不是素数,那么至少可以表示为不为1的两个整数的乘积
n=xy
而x,y两个数要么一样,要么有大小
若x=y,那么x=√n,所以√n整除n
若x与y不等,假设xx*x
x1)整除n
综上,使n被2~√n之间的整数除即可判定n是否为素数
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 当你用眼睛凝视两条平行线并慢慢移近,近到一定程度,你会_;若慢慢移远到一定距离,你看到的情况是_
- 已知a/4分之1=b=c/13分之1,并且a.b.c.都大于0.请把a,b,c按从大道小排列出来?
- 先买20个羽毛球,剩下的钱可以买多少个乒乓球?羽毛球2元1个乒乓球3元1个毽子5元1个
- 体育室里皮球比排球多8个,排球的个数比足球的2倍多3个,皮球有21个.体育室里有多少个足球?
- “让我的生命开花结果”中“结果”怎么读?
- 乌鸦与狐狸的故事,英语短文填空
- you are need some vegetables那里错了
- 如何区分hundred,thousand这两个词什么时候要加s,什么时候不加呢?
- 八年级下册英语第二单元两个3a翻译
- 先把百分数化成分数然后再解方程,麻烦写一下过程,谢谢!
热门考点