求质数的简便方法

发布网友发布时间：2023-04-23 21:13

共1个回答

热心网友时间：2023-10-10 05:57

求质数的简便方法如下：

1、首先记住常用的100以内的质数，100以内的质数：2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97。

2、其次抓住是质数的数的性质特征，至于较大数在不好判定时，可以借助质数表查询。

质数又称素数。一个大于1的自然数，除了1和它自身外埋姿，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。

素数定理：

1、在一个大于1的数a和它的2倍之间（即区间（a，2a）中）必存在至少一个素数。

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

3、一个偶数可以写成两个合数之和，其中每一个合数都最多只有9个质因数（挪威数学家布朗，1920年）。

4、一个偶数必定可以写成一个质数加上一个合成羡液大数，其中合数的因子个数有上界（瑞尼，1948年兄竖）。

5、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来简称这结果为1+5（中国潘承洞，1968年）。

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