有没有方法判断一个很大的数是不是质数??

作者&投稿:闳例 (若有异议请与网页底部的电邮联系)
有没有方法判断一个很大的数是不是质数??~

根据质数的定义,在判断一个数n是否是质数时,我们只要用1至n-1去除n,看看能否整除即可。但我们有更好的办法。先找一个数m,使m的平方大于n,再用1993,那么我们只要用1993除以<50的质数看是否能整除,若不能即为质数。100以内的质数有25个,还是比较好记的,我们只要记熟100以内质数,就可以快速判断10000以内的数是不是质数了

359999不是质数。
找到一个接近于这个数的完全平方数,然后在0到那个完全平方数内的所有整数一一试除,除1以外能除得下的,则为合数。由于历代数学家没有找到一个公式可以判断一个数是否为质数,所以只能用试除的方式去检验。

对于一个绝对大的数,截止2019年还没有方法,如果任意一个绝对大的数对能够判断的话。哥德巴赫猜想就不再是数学难题了。

但像你说的4位数,还是可以判断的。方法是用小于它的质数逐一去除。当它不能被小于自身的1/3的所有质数整除时,这个数肯定是质数。例如:1763/3余2,1763/5余3,1763/7余6,1763/11余3,1763/13余8…………。

扩展资料:

质数相关的性质:

1、在一个大于1的数a和它的2倍之间(即区间(a, 2a]中)必存在至少一个素数。

2、存在任意长度的素数等差数列。 

3、一个偶数可以写成两个合数之和,其中每一个合数都最多只有9个质因数。

4、一个偶数必定可以写成一个质数加上一个合成数,其中合数的因子个数有上界。

5、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。

6、一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。



1、查表法:

主要是指查“质数表”。编制质数表的过程是:按照自然数列,第一个数1不是质数,因此要除外,然后按顺序写出2至100的所有自然数,这些数中2是质数,把它留下,把2后面所有2的倍数划去,2后面的3是质数,接着再把3后面所有3的倍数划去,如此继续下去,剩下的便是100以内的全部质数。

2、试除法:

在手头上没有质数表的情况下,可以用试除法来判断一个自然数是不是质数。例如判断143、179是不是质数,就可以按从小到大的顺序用2、3、5、7、11……等质数去试除。一般情况下用20以内的2、3、5、7、11、13、17、19这8个质数去除就可以了。

如143,这个数的个位是3,排除了被2、5整除的可能性,它各位数字的和是1+4+3=8,也不可能被3整除,通过口算也证明不能被7整除,当试除到11时,商正好是13,到此就可以断定143不是质数。

扩展资料

以36N(N+1)为单位,随着N的增大,素数的个数以波浪形式渐渐增多。

孪生质数也有相同的分布规律。

以下15个区间内质数和孪生质数的统计数。

S1区间1——72,有素数18个,孪生素数7对。(2和3不计算在内,最后的数是孪中的也算在前面区间。)

S2区间73——216,有素数27个,孪生素数7对。

S3区间217——432,有素数36个,孪生素数8对。

S4区间433——720,有素数45个,孪生素数7对。

S5区间721——1080,有素数52个,孪生素数8对。

S6区间1081——1512,素数60个,孪生素数9对。

S7区间1513——2016,素数65个,孪生素数11对。

S8区间2017——2592,素数72个,孪生素数12对。

S9区间2593——3240,素数80个,孪生素数10对。

S10区间3241——3960,素数91个,孪生素数19对。

S11区间3961——4752素数92个,孪生素数17对。

S12区间4752——5616素数98个,孪生素数13对。

S13区间5617——6552素数108个,孪生素数14对。

S14区间6553——7560素数113个,孪生素数19对。

S15区间7561——8640素数116个,孪生素数14对。

素数分布规律的发现,许多素数问题可以解决。

参考资料来源:百度百科-质数



根据质数的定义,在判断一个数n是否是质数时,我们只要用1至n-1去除n,看看能否整除即可。但我们有更好的办法。先找一个数m,使m的平方大于n,再用<=m的质数去除n(n即为被除数),如果都不能整除,则n必然是质数。如我们要判断1993是不是质数,50*50>1993,那么我们只要用1993除以<50的质数看是否能整除,若不能即为质数。100以内的质数有25个,还是比较好记的,我们只要记熟100以内质数,就可以快速判断10000以内的数是不是质数了

1、查表法:

主要是指查“质数表”。编制质数表的过程是:按照自然数列,第一个数1不是质数,因此要除外,然后按顺序写出2至100的所有自然数,这些数中2是质数,把它留下,把2后面所有2的倍数划去,2后面的3是质数,接着再把3后面所有3的倍数划去,如此继续下去,剩下的便是100以内的全部质数。

2、试除法:

在手头上没有质数表的情况下,可以用试除法来判断一个自然数是不是质数。例如判断143、179是不是质数,就可以按从小到大的顺序用2、3、5、7、11……等质数去试除。一般情况下用20以内的2、3、5、7、11、13、17、19这8个质数去除就可以了。

如143,这个数的个位是3,排除了被2、5整除的可能性,它各位数字的和是1+4+3=8,也不可能被3整除,通过口算也证明不能被7整除,当试除到11时,商正好是13,到此就可以断定143不是质数。

对于一个绝对大的数。目前还没有方法,如果任意一个绝对大的数对能够判断的话。哥德巴赫猜想就不再是数学难题了。但像你说的4位数,还是可以判断的。方法是用小于它的质数逐一去除。当它不能被小于自身的1/3的所有质数整除时,这个数肯定是质数。例如:1763/3余2,1763/5余3,1763/7余6,1763/11余3,1763/13余8…………


怎么判断一个女生有没有恋爱啊?
二、另一种就是自恋的表现,也就是对自己的秀发非常的满意,抚摸自己的头发,可以让自己的虚荣心得到满足,这种抚摸就像是一种褒奖一样。所以无论是这两个原因中的哪一个,都是一种心情的暗示,具体分析时要根据表情判断,也就是对头发是一种欣赏的眼神,就是第二种状况,如果眼睛盯着别的地方,就...

教你一个方法:如何判断一个女人是否在乎你!
如果一个男人比较忙的时候,爱你的女人,肯定会来关心你,或者表现出情绪波动,判断女人是否在乎你,她会认为你不再像以前一样在乎她了。如果她没有这样的表现,说明你在她心目中地位很-般。如果上述6个点,判断女人是否在乎你,都没有达到她喜欢你的程度,那就应该冷静一下,考虑一下“投资”和“...

应该如何判断一个女人的心里有没有你?有什么办法能试探?
男人若如想要找到一个真心在乎自己的女孩子,那么不妨试着去拒绝她的请求吧,这个简单的方法只需要一次就可以得出你想要的答案。不管是男人还是女人都好,面对爱情首先要做到的就是自我保护,而且还要提高自己鉴别真伪的能力,爱情从来没有那么简单。

为什么说判断一个男人有多爱你,微信上拉黑一次就知道了?
朋友妮妮告诉我,她之前就是通过这个试探方式,确定了男友的心。妮妮的男友很少表达爱意,这让妮妮特别煎熬,为了验证男友的心意,她在微信上拉黑了男友。刚拉黑的半个小时,男友没有任何举动,妮妮难过得不行。正当她感到绝望时,男友的电话就打了过来。男友的语气十分着迷,电话一接通就不停问妮妮发生...

怎样判断一个女孩有没有对象???
三:很久没有换新衣服了 小敏以前跟男朋友在一起的时候,天天衣服不重样,一到周末就去买,每天都能将自己打扮得体漂亮,出门还要画个美美的妆。所谓女为悦己者容,谁都想打扮得漂漂亮亮的出现在男朋友面前。当一个女人,突然不打扮了,衣服开始重样了,甚至很久都没有换新衣服的迹象,便可以断定,...

如何快速判断一个女性是否有男朋友或者喜欢的人?
第二个方法:旁敲侧击询问女孩第一个方法适用的是性格内向的男孩,他们不好意思直接询问女孩的感情状况,而且也不会高情商的询问女孩这种事情。对于一个善于言辞的男孩来讲,根本没有必要去浏览女孩的动态,从中找到女孩情感的状态,很多时候男孩会直接询问女孩。在和女孩聊天的过程中,他们会寻找合适的话题...

如何判断一个女生有没有谈过恋爱
如何判断一个女生有没有谈过恋爱,现在的很多女生都是情场老手,可以把喜欢她的男生拿捏得天衣无缝,能够碰上一个没有谈过恋爱的女生是很难的,毕竟这是个快餐爱情时代,下面我告诉大家如何判断一个女生有没有谈过恋爱。 如何判断一个女生有没有谈过恋爱1 1、看似对什么都懂 有些女孩儿,平时聊起来看似什么都懂,...

通过哪些细节可以判断一个男人有没有品味?
穿衣打扮,是每个人每天早上都要干的事情,干净漂亮的衣着会在第一时间为对方留下一个好的印象,可是就是有一些人喜欢红配绿的打扮,自认为很喜人眼球,只不过是为周边的人有提供了一个聊天的话题而已。还有一些颜色上虽然不能说有什么问题,但是你一短裤配皮鞋又是什么鬼,还有一些各个方面穿搭没有...

如何判断一个人情商的高低
我认为判断一个人情商高低的方法有很多,可以从他的语言谈吐上以及动作礼仪礼貌等,很多方面都可以判断出来这个人的情商的高低。但是我觉得从他说话的方式以及行为方面最可以看出来他情商高或者是低。比如你和一个不认识的人刚见面,他为了想要留下一个好的印象,在说话方面就会很注意,或者在说话方面就会...

怎么样判断一个女生心里有没有你
2、愿意听你废话 情人眼里出西施,真心爱你的女人,无论你和她说什么她都觉得很有趣,哪怕是她根本听不懂的游戏和新闻,她也会听得津津有味。而不喜欢的女人,就算你讲得天花乱坠,她也觉得你是在说废话。3、主动告诉你她的小秘密 女人真心爱上一个男人,会特别的依赖男人,所以,就算是聊天,她...

高碑店市18769083328: 如何判断一个较大的数是质数 -
裴珍脂可:[答案] 找到一个接近于这个数的完全平方数,然后在0到那个完全平方数内的所有整数一一试除,除1以外能除得下的,则为合数.由于历代数学家没有找到一个公式可以判断一个数是否为质数,所以只能用试除的方式去检验.

高碑店市18769083328: 有没有方法判断一个很大的数是不是质数?1 - 100的质数大家可能都知道,但有没有方法判断一个四位数是不是质数,比如说1763这样的数 -
裴珍脂可:[答案] 根据质数的定义,在判断一个数n是否是质数时,我们只要用1至n-1去除n,看看能否整除即可.但我们有更好的办法.先找一个数m,使m的平方大于n,再用1993,那么我们只要用1993除以

高碑店市18769083328: 怎样看一个较大的数是不是素数?如1997 -
裴珍脂可:[答案] 用这个数从小到大依次除以比他小的质数 除到这个数的的算术平方根即可 当然 尾数是 0,2,4,5,6,8的直接可以判断是合数 一般来说 比较大的数都是用计算机编程实现判断是否是质数的 但是10000以内 用笔算还是可以的 举...

高碑店市18769083328: 如何知道一个很大的数是不是素数 -
裴珍脂可: 素数又称质数,有无限个.除了1和它本身以外不再有其他的因数.根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积,最小的质数是2. 目前为止,人们未找到一个公式可求出所有质数.也就是说...

高碑店市18769083328: 如何判断某一个数是不是质数?有没有巧妙的方法?有没有公式? -
裴珍脂可:[答案] 质数的判断方法 判断一个数是否为质数最简单的方法是看这个数能否可以分解为除了1之外的因试. 例如,5.因为5=1*5,不能再分解所以它是质数. 再比如,6=1*2*3,因为6可以分解为1,2,3三个因试.所以他不是质数. 但需要注意的是,2是最小的质数.

高碑店市18769083328: 一个比较大的数,怎能判断出这个数是质数还是合数 -
裴珍脂可: 599算是很小的了,查下质数表就知道是不是质数,但是当一个数相当大的时候通常是采用费尔马小定理的逆命题来判断,例如判断172361764726387163725169是不是一个质数,那么用费尔马小定理的逆命题来判断会比试除法容易得多.

高碑店市18769083328: 怎么算一个很大的数是不是质数,或者算出它的约数,有没有简便的方法或者公式.比如20110211这个数 -
裴珍脂可:[答案] 老实说,简单的方法的确没有,要是想找的话,可以在电脑上编写一个c语言的程序来算,很简单的.

高碑店市18769083328: 怎样用数学方法判断一个数是质数 -
裴珍脂可:[答案] 方法一、用试除法判断一个自然数a是不是质数时,用各个质数从小到大依次去除a,如果到某一个质数正好整除,这个a就可以断定不是质数;如果不能整除,当不完全商又小于这个质数时,就不必再继续试除,可以断定a必然是质数. 方法二、只要...

高碑店市18769083328: 如何用简便方法断定一个庞大的数是质数不是合数?如4294967297是合数还是质数.在式子中怎样用简 -
裴珍脂可: 应该还没有一个固定的公式来判定一个任意数是不是质数.(因为当数相当大时,可以有任意连续个数都不是质数)我国数学家陈景润曾经给出过判定质数的最佳方法——筛法.不过这种方法应该需要一定的(数论)基础.你可以在网上搜一搜,了解一下.如果粗略的应用,建议你用一个对基础要求不高的“笨”方法——辗转除法:1)对4294967297 开平方【√4294967297=65536.00....】2)找出不大于65537的所有质数(不会太多)3)若这些质数都不能整除4294 ...,则4294 ...就是质数,否则是合数.

高碑店市18769083328: 怎样验证一个较大的数是不是质数呢? 比如991 997是不是质数如何验证? 有个与平房有关的筛法吗? -
裴珍脂可: 991 997也算是较大的数吗??对于算法:大致是没有什么好的算法,1.验证素数最常用的就是试除法了,就是拿比这个数开平方后的数小的那些数一个一个试除,如果有除了1可以整除的,那它就不是质数.2.筛法:对于较大的质数一般不用筛...

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网