怎么找质数最快

如题所述

首先记住常用的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的偶数都是合数。

所有大于5的奇数中,个位为5的都是合数。

除0以外,所有个位为0的自然数都是合数。

所有个位为4,6,8的自然数都是合数。

最小的(偶)合数为4,最小的奇合数为9。

每一个合数都可以以唯一形式被写成质数的乘积,即分解质因数。(算术基本定理)

1000以内质数表如下:

扩展资料:

尽管整个素数是无穷的,仍然有人会问“100,000以下有多少个素数?”,“一个随机的100位数多大可能是素数?”。素数定理可以回答此问题。

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

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

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

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

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

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

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

温馨提示:答案为网友推荐,仅供参考