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

1-100的质数大家可能都知道,但有没有方法判断一个四位数是不是质数,比如说1763这样的数

对于一个绝对大的数,截止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个回答  2019-08-03

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对。

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

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

本回答被网友采纳
第2个回答  推荐于2017-11-24
根据质数的定义,在判断一个数n是否是质数时,我们只要用1至n-1去除n,看看能否整除即可。但我们有更好的办法。先找一个数m,使m的平方大于n,再用<=m的质数去除n(n即为被除数),如果都不能整除,则n必然是质数。如我们要判断1993是不是质数,50*50>1993,那么我们只要用1993除以<50的质数看是否能整除,若不能即为质数。100以内的质数有25个,还是比较好记的,我们只要记熟100以内质数,就可以快速判断10000以内的数是不是质数了本回答被提问者采纳
第3个回答  2020-03-11
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个回答  2011-04-22
对于一个绝对大的数。目前还没有方法,如果任意一个绝对大的数对能够判断的话。哥德巴赫猜想就不再是数学难题了。但像你说的4位数,还是可以判断的。方法是用小于它的质数逐一去除。当它不能被小于自身的1/3的所有质数整除时,这个数肯定是质数。例如:1763/3余2,1763/5余3,1763/7余6,1763/11余3,1763/13余8…………