数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 2521|回复: 5

同余筛法(1)

[复制链接]
发表于 2011-4-6 08:38 | 显示全部楼层 |阅读模式
                 同余筛法(1)

命p1,p2,p3,...,pn是不大於pn的所有素数.
                pn≤x^0.5
自然数集合N中的任一元素
                b≤x
如果从x中筛去
               b≡a1  (modp1)
               b≡a2  (modp2)
               b≡a3  (modp3)
                     .
                     .
                     .
               b≡an  (modpn)
这样的筛法我们称作同余筛法.
   作者施承忠 2011.4.5
发表于 2011-4-6 14:02 | 显示全部楼层

同余筛法(1)

原有小草,今又小草,请问:是原来的小草? 还是新长出来的小草?
 楼主| 发表于 2011-4-7 10:13 | 显示全部楼层

同余筛法(1)

是老草。
发表于 2011-4-7 15:44 | 显示全部楼层

同余筛法(1)

下面引用由小草2011/04/07 10:13am 发表的内容:
                                是老草。
老草先生你好,好久未见,怪想的!
 楼主| 发表于 2011-4-7 18:42 | 显示全部楼层

同余筛法(1)

尚九天先生我也很想你的,我们是老友了。
发表于 2011-4-7 20:40 | 显示全部楼层

同余筛法(1)

彼此,彼此!老友相逢应一醉,依叙当年别离情!
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2024-10-1 15:46 , Processed in 0.250000 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表