埃氏筛法的缺陷和理想最终筛法
摘要
公元前250年诞生了著名的埃氏筛法,使用至今。2002年侯绍胜发表了《奇合数的分解公式、素数的分布及一个新筛法》。本文指出埃氏筛法的缺陷,阐述了新筛法具有埃氏筛法的全部功能,但是更简单,更灵活;更重要的是解决了埃氏筛法不能解决的全部问题,证明了新筛法是理想最终筛法。
出处
《今日科苑》
2013年第13期108-114,共7页
Modern Science
参考文献6
-
1侯绍胜,王顺庆.素数与复合数的关系、正整数是素数的条件[J].西北民族学院学报(自然科学版),2002,23(4):1-7. 被引量:2
-
2侯绍胜,王顺庆.奇合数的分解公式、素数分布及筛法[J].西北民族学院学报(自然科学版),2002,23(2):1-6. 被引量:5
-
3李文林主编,王元著.王元论哥德巴赫猜想[M]. 山东教育出版社, 1999
-
4陈通鑫 编.数学小词典[M]. 测绘出版社, 1982
-
5潘承洞,潘承彪 著.哥德巴赫猜想[M]. 科学出版社, 1981
-
6陈景润 著.初等数论[M]. 科学出版社, 1978
二级参考文献7
-
1陈景润.初等数论(I、II)[M].北京:科学出版社,I.1978,II.1980..
-
2潘承洞 潘承彪.歌德巴赫猜想[M].北京:科学出版社,1981..
-
3潘承洞,潘承彪.歌德巴赫猜想[M].北京:科学出版社,1981.
-
4陈景润.初等数论(Ⅰ)[M].北京:科学出版社,Ⅰ.1978.
-
5陈景润.初等数论(Ⅱ)[M].北京:科学出版社,Ⅱ.1980.
-
6P. Ribenboim. The New Book of Prime Number Records[ M]. Springer, 1996.
-
7侯绍胜,王顺庆.奇合数的分解公式、素数分布及筛法[J].西北民族学院学报(自然科学版),2002,23(2):1-6. 被引量:5
共引文献5
-
1林从汉.合数的图象分解法可视化表达[J].西南民族大学学报(自然科学版),2006,32(3):462-467.
-
2张琦,许勇.Matlab环境下素数筛选算法的分析及比较[J].计算机技术与发展,2009,19(3):95-98. 被引量:4
-
3管训贵.素数分布的一种新筛法[J].唐山师范学院学报,2011,33(5):12-14.
-
4侯绍胜,王顺庆.素数与复合数的关系、正整数是素数的条件[J].西北民族学院学报(自然科学版),2002,23(4):1-7. 被引量:2
-
5程志鹏,马琪,竺红卫.混合基FFT算法运算量分析[J].太赫兹科学与电子信息学报,2016,14(6). 被引量:6
-
1侯绍胜,王顺庆.奇合数的分解公式、素数分布及筛法[J].西北民族学院学报(自然科学版),2002,23(2):1-6. 被引量:5
-
2管训贵.素数分布的一种新筛法[J].唐山师范学院学报,2011,33(5):12-14.
-
3汪克立,熊寿刚.奇数与勾股数[J].西南民族大学学报(自然科学版),2004,30(3):395-397.
-
4侯绍胜,王顺庆.素数与复合数的关系、正整数是素数的条件[J].西北民族学院学报(自然科学版),2002,23(4):1-7. 被引量:2