|
|||||
|
|
| 辛达拉姆筛法的推广 | |
| 引用本文： | 李维超.辛达拉姆筛法的推广[J].数学通报,2001(3):38-39. |
| 作者姓名： | 李维超 |
| 作者单位： | 李维超（陕西教育学院,710061） |
| 摘 要： | 人们一般都熟悉古老的埃拉托色(Ｅｒａｔｏｓｔｈｅｎｅｓ)筛法 .这是从前ｎ个自然数序列中依次划去 2 ,3,5,… ,至 <ｎ的素数的倍数 (合数 ) ,而得到不超过ｎ的全部素数 .即是逐个剔除合数 ,留下素数的方法 .根据此法可编制大量的素数表以备实用 ,但计算繁琐 ,且在理论上没有多少价值 .1 934年 ,一位印度学生辛达拉姆 (Ｓｎｎｄａｒａｍ)发明了一种新的筛法 ,其方法的基础是构造下面的数阵———辛达拉姆表 :4 7 1 0 1 3 1 6 1 9 2 2 …71 2 1 72 2 2 732 37…1 0 1 72 4 31 3845 52…1 3 2 2 31 40 4 95867……………………… |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |