题目
为什么只需使n被2~√n之间的整数除即可判定n是否为素数?
想不明白这个原理,
想不明白这个原理,
提问时间：2021-02-02
答案
如果n不是素数,那么至少可以表示为不为1的两个整数的乘积
n=xy
而x,y两个数要么一样,要么有大小
若x=y,那么x=√n,所以√n整除n
若x与y不等,假设xx*x
x1）整除n
综上,使n被2~√n之间的整数除即可判定n是否为素数
n=xy
而x,y两个数要么一样,要么有大小
若x=y,那么x=√n,所以√n整除n
若x与y不等,假设xx*x
x1）整除n
综上,使n被2~√n之间的整数除即可判定n是否为素数
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1当你用眼睛凝视两条平行线并慢慢移近,近到一定程度,你会_；若慢慢移远到一定距离,你看到的情况是_
- 2已知a/4分之1=b=c/13分之1,并且a.b.c.都大于0.请把a,b,c按从大道小排列出来?
- 3先买20个羽毛球,剩下的钱可以买多少个乒乓球?羽毛球2元1个乒乓球3元1个毽子5元1个
- 4体育室里皮球比排球多8个,排球的个数比足球的2倍多3个,皮球有21个.体育室里有多少个足球?
- 5“让我的生命开花结果”中“结果”怎么读?
- 6乌鸦与狐狸的故事,英语短文填空
- 7you are need some vegetables那里错了
- 8如何区分hundred,thousand这两个词什么时候要加s,什么时候不加呢?
- 9八年级下册英语第二单元两个3a翻译
- 10先把百分数化成分数然后再解方程,麻烦写一下过程,谢谢!
热门考点
- 1需要一段关于美国传统、习俗、节日的英文介绍
- 2He always ___________ ( try) his best to do everything well when he was at school
- 3用英语写一封抱怨信
- 4鸭子们正在河里游泳用英语怎莫写
- 5we h ___that these children can have a happy holiday
- 64乘2/3的意义和2/3乘4的意义
- 7什么是单一组实验和对照组实验?在实验中为什么设置对照组?
- 8初中英语教学反思怎么写
- 9直线y=2x-4与x轴交点坐标为(),与y轴交点坐标为(),图像经过第()象限,y随x增大而（）
- 10一次函数y=kx+b，当-3≤x≤1时，对应的y的值为1≤y≤9，则kb的值为_．