判断质数（素数）的要求
创始人
2025-03-06 08:06:26
判断质数（素数）的要求在书上看到:判断a是否质数，只要看它能否被2~√a（ 范围 : 2 到 根号a ) 里面的数整除就可以了。我想知道√a的范围是怎么出来的。
假设a=bc，且b＜√a，那么必然有c＞√a，才能得到a=bc
也就是说如果自然数a能被√a以内的数整除，那么在√a~a之间必然还有一个因数，
故只需要判断√a以内即可，他们是一一对应的

例如判断91是不是质数，先计算√91在9~10的范围内，故只需在2~9中寻找，并且只需要寻找个位是1、3、7、9的数
假设a=s×t， s,t≠1，不妨设s≤t
则a=s×t ≥ s×s = s²
则 s ≤ √a，
即如果一个数a不是质数，那么他分解得到的两个约数，必然有一个不大于√a
所以，只要确定2~√a之间没有a的约数，即不能被2~√a之间的数整除，那么a就是质数
判断质数（素数）的要求 2个回答

上一篇：如何能够做到自我认同？

下一篇：这么远那么近表达什么

相关内容

热门资讯

人,很平凡,但,人生注定不平凡... 人,很平凡,但,人生注定不平凡什么意思是形容人生的一种状态，人兄樱御生而平凡，但是每个人的一生都不一...
意未平,情难炔,人为央,花亦谢... 意未平,情难炔,人为央,花亦谢是什么意思根据字面意思，这句话的意思可能是：意未平：心颤清埋中的情感尚...
关于小说《阳神》的问题 关于小说《阳神》的问题他老爸是太师，官方人士，非民间
破碎虚空是什么意思？ 破碎虚空是什么意思？？破碎虚空来源于黄易的小说，现在一般用于玄幻修真类铅敬小说里，意味着人修炼成功然...
动漫里有叫樱的女孩的都有哪些？ 动漫里有叫樱的女孩的都有哪些？越多越好，要有动漫名+人物全称！真宫寺樱纳没铅《樱花大战》、小樱《翼年...
板胡是指什么？ 板胡是指什么？弓弦乐器。又名梆胡、秦胡等。形似二胡，琴筒由半个椰壳或木制成，蒙薄桐木板，故称板胡。琴...
仙途是什么意思 仙途是什么意思仙途顾名思义 成仙的过程。
古龙笔下十大恶人谁是好人？他们... 古龙笔下十大恶人谁是好人？他们为什么收留小鱼儿好在哪里？收留小鱼儿就不用说了...............
鬼谷子成名著作 鬼谷子成名著作《鬼谷子》及《本经阴符七术》。鬼谷子，姓王名诩(或利)，又名王禅，号玄微子，常入云梦山...
世界的一切事情都在不断的发生着... 世界的一切事情都在不断的发生着变化的翻译是：什么翻译如下世界的一切事情都在不断的发生着变化Every...
一部挺久远的电视剧大概有差不多... 一部挺久远的电视剧大概有差不多8年了，是一部古装剧，男主角是一个野人，在小的时候被一个女孩子发现，好...
我喜欢上了闺蜜的男友，二女共侍... 我喜欢上了闺蜜的男友，二女共侍一夫可以吗，真的很爱他，他很帅不可以，毕竟他是别人家的，还是你闺蜜。这...
各类影视会员价格 各类影视会员价格第一个月试用。可以再说，全网影视会员就有会员价
阅读短文牛和鹅用横线画出写我的... 阅读短文牛和鹅用横线画出写我的心理活动的句子说说这些心理描写体现了什么？体现了我对鹅的害怕阅读短文牛...
求个影子的题目 求个影子的题目关于一道影子的科学题目 一个人身高1.7米,以每分钟2米的速度前行,在某地段影子长1...
作文xx在其中 作文xx在其中作文越写越好建议先自己写然后再看大家回答，不要以为问
“堂前的你和我相逢时会沉默还是... “堂前的你和我相逢时会沉默还是会诉尽衷肠”是什么意思？燕归巢作词：许嵩作曲：许嵩演唱：许嵩 雨后江岸...
龙潭寺的地名是关于人名的 龙潭寺的地名是关于人名的问言谁与餐?
求（神级奖励系统）类似小说，完... 求（神级奖励系统）类似小说，完本的小说哟求神级奖励系统类似小说，完本的小说哟吾家小熊猫的《无敌强化系...
求小说名。是男主穿越到唐朝的，... 求小说名。是男主穿越到唐朝的，男主叫叶畅。是不是【大唐御医】，男主穿越后把茅台给当了...连同茅台的...
广州市（除白云区以外）是什么意... 广州市（除白云区以外）是什么意思？广州市（除白云区以外）是什么意思？就是除了白云区以外的广州市区。。...
海边微风起。等风也等你！跪求下... 海边微风起。等风也等你！跪求下一句海边微风起。等风也等你！跪求下一句梦里思故里 思故亦思你树上繁花现...
宝宝开始吃米糊后，应怎样给他吃... 宝宝开始吃米糊后，应怎样给他吃奶呢？我觉得可以每天早上给他吃一顿，然后中午吃米糊，晚上再吃一顿，这样...
不用的奶粉罐子可以做成什么手工 不用的奶粉罐子可以做成什么手工同意楼上的观点。可以做成“雕纹花瓶”、“角斗士盔甲”、“帆船”、“笔筒...
老鼠看到电脑里的猫看图写话 老鼠看到电脑里的猫看图写话老鼠看到电脑里的猫看图写话小老鼠玩电脑有一天，小老鼠在认真地玩电脑。突然明...
《人世间》播出后大红大紫，演技... 《人世间》播出后大红大紫，演技炸裂，为什么这部剧那么受人喜爱？因为这部剧演员的表现非常出彩，加上剧中...
请问受害人被精神控制后发生一系... 请问受害人被精神控制后发生一系列有意识或潜意识的自毁行为，有时想首先，停止愚蠢的行为。看看心理医生，...
那里有免费全能空间？ 那里有免费全能空间？那里有免费全能空间？谁能告诉我，便宜的也行！免费的有主机屋、冰山互联便宜的可以去...
elliks英文怎么读？翻译成... elliks英文怎么读？翻译成中文是什么？这个是人名，不是ellis就读eliks呗，人名么，伊利克...
一个泰国电影好久以前的 一个女... 一个泰国电影好久以前的 一个女的被扔到一个蛇洞里 跟蛇洞里的蛇王相爱并生下了一个女孩 叫啥名啊 谢啦...