找质数的方法
问答
144091
找质数的方法
-
小悟空专业问答知识小百科评论找质数的简便方法：
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个质因子所组成的合成数。
2024-10-06 09:40:06 0条评论