来自唐翔弘的问题
为什么判断一个数N是否素数只需判断是否能被2到根号N即可?为什么判断一个数N是否素数只需判断是否能被2到根号N即可,而不需要检验2到N/2?
为什么判断一个数N是否素数只需判断是否能被2到根号N即可?
为什么判断一个数N是否素数只需判断是否能被2到根号N即可,而不需要检验2到N/2?
1回答
2020-05-24 02:07
我要回答
请先登录
饶仁
假设
N
从2到根号N都没有它的因数
而他有一个因数是m并且是大于根号N
很显然有：N/m=n（一个整数）,由于m>根号N,n
2020-05-24 02:11:59
最新问答
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
- 【我有一个好伙伴作文】
- 【英语翻译Well,howtoachievetheteachingobjectsbetter,howtostresstheimportantpointsandbreakthroughthedifficultpoints?Asisknowntousall,Themodernteachingdemandstheteachershouldimprovethestudents’ability.Agoodteaching】
- 我有一只小熊猫作文
- 爱因斯坦的故事之珍惜时间讲了那两件珍惜时间的对话,试着用小
- 分数加法的意义与整数加法的意义相同，也就是把两个数______．
- 【同一高度一定质量那么温度高气压低；温度低气压就高是否正确?同一温度一定质量随着体积发生改变那么气压会有什么变化?】
- （青岛版）小学五年级下册数学配套练习册45页一.1.把一个棱长6厘米的正方体切成棱长为2厘米的小正方体,可以得到（)个小正方体.2.一块方木长2米,横截面是边长1分米的正方形,它的表面积
- 英语作文MyLastSchoolTrip初一下册暑假生活指导上的作文
- poormusichallperformers中的形容词为什么是这样的顺序
- 【元素化合价如何计算】
- 【一个圆柱体,高62.8cm,侧面展开图是一个正方形,求它的体积】
- 【difficultpiecesofmusic中的形容词可以放在名词前吗】
- 为什么seem要用这种用法?好像他帮不上忙Hecan'tseemtohelp.为啥不用Heseemscan'ttohelp?seem的用法是什么?能不能给出类似于“主语+谓语+宾语”的用法?（好像有好几个~）能不能给出类似于“主
- 【假如我发明了时空穿梭机400字作文】
- 急需两篇关于环保与假期的英文作文适合高中的,单词量不要太复杂,字数也不能太少120字左右要分段
- 英语作文,要求：描述一下多姿多彩的暑假生活实际一点,最好用上初二课本知识
- 【一个圆柱的侧面展开后是一个正方形,这个圆柱的高与底面直径的比是多少?求理由、】
- 高气压去的温度相对较低.那为什么在青藏高原气压低温度低高气压去的温度相对较低.那为什么在青藏高原气压低温度低?
- 我的青春谁主命题作文
- 【我爱我家作文多角度选材要多角度选材】
- 书上写的是：温度低的地方,空气收缩下沉,密度增大,气压就高可为什么册子上的一道题写的是：过仔细观①书上写的是：温度低的地方,空气收缩下沉,密度增大,气压就高可为什么册子上的
- 成功的光环背后有我们想不到的艰辛，微笑的面庞背后有我们想不到的辛酸，前行的路上有我们想不到的风景，平淡的生活有我们想不到的精彩……那么多的想不到却也让我们的生活充满了
- 质数、合数、因数、倍数、负数、正数、整数、分数、小数、自然数的他们之间的和联系
- 如图1-3-4所示,圆柱被平面截成形状相同的两个几何体,若将其中一部分的侧面展开,其展开图是
- 为什么空气从气压高的地方向气压低的地方流动?
- 珍惜时间的作文精彩片段
- 【英语作文】假如你有一百万,你会做些什么呢?参考词汇：zoo,house,medical,sick,bank,dream不少于80词.
- 为什么高山上的气温高,气压是高还是低,为什么?
- 海拔越高气温越低，气温低应该气体密度大，气压大啊，为什么海拔高反而气压低
- 温度与气压的关系是什么?温度越高,气压是高还是低?