数学中国

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

素数筛法(续)

[复制链接]
发表于 2010-4-13 13:52 | 显示全部楼层 |阅读模式
       素数筛法(续)
  对于任意的N,现设100
     +{1,2,3,4,5,6,7,8,9,10}-2*{1,2,3,4,5,6,7,8,9,10}
     +{11,12,13,14,15,16,17,18,19,20}-2*{11,12,13,14,15,16,17,18,19,20}
     +{21,22,23,24,25,26,27,28,29,30}-2*{21,22,23,24,25,26,27,28,29,30}
     +{31,32,33,34,35,36,37,38,39,40}-2*{31,32,33,34,35,36,37,38,39,40}
     +{41,42,43,44,45,46,47,48,49,50}-2*{41,42,43,44,45,46,47,48,49,50}
     +{51,52,53,54,55,56,57,58,59,60}-2*{51,52,53,54,55,56,57,58,59,60}
     +{61,62,63,64,65,66,67,68,69,70}-2*{61,62,63,64,65,66,67,68,69,70}
     +{71,72,73,74,75,76,77,78,79,80}-2*{71,72,73,74,75,76,77,78,79,80}
     +{81,82,83,84,85,86,87,88,89,90}-2*{81,82,83,84,85,86,87,88,89,90}
     +{91,92,93,94,95,96,97,98,99,100}-2*{91,92,93,94,95,96,97,98,99,100}=
     =+{1,3,5,7,9,11,13,15,17,19}
      +{21,23,25,27,29,31,33,35,37,39}
      +{41,43,45,47,49,51,53,55,57,59}
      +{61,63,65,67,69,71,73,75,77,79}
      +{81,83,85,87,89,91,93,95,97,99}
      +{1,3,5,7,9,11,13,15,17,19}-3*{1,3,5,7,9,11,13,15,17,19}
      +{21,23,25,27,29,31,33,35,37,39}-3*{21,23,25,27,29,31,33,35,37,39}
      +{41,43,45,47,49,51,53,55,57,59}-3*{41,43,45,47,49,51,53,55,57,59}
      +{61,63,65,67,69,71,73,75,77,79}-3*{61,63,65,67,69,71,73,75,77,79}
      +{81,83,85,87,89,91,93,95,97,99}-3*{81,83,85,87,89,91,93,95,97,99}=
     =+{1,5,7,11,13,17,19}
      +{23,25,29,31,35,37}
      +{41,43,47,49,53,55,59}
      +{61,65,67,71,73,77,79}
      +{83,85,89,91,95,97}
      +{1,5,7,11,13,17,19}-5*{1,5,7,11,13,17,19}
      +{23,25,29,31,35,37}-5*{23,25,29,31,35,37}
      +{41,43,47,49,53,55,59}-5*{41,43,47,49,53,55,59}
      +{61,65,67,71,73,77,79}-5*{61,65,67,71,73,77,79}
      +{83,85,89,91,95,97}-5*{83,85,89,91,95,97}=
     =+{1,7,11,13,17,19}
      +{23,29,31,37}
      +{41,43,47,49,53,59}
      +{61,67,71,73,77,79}
      +{83,89,91,97}
      +{1,7,11,13,17,19}-7*{1,7,11,13,17,19}
      +{23,29,31,37}-7*{23,29,31,37}
      +{41,43,47,49,53,59}-7*{41,43,47,49,53,59}
      +{61,67,71,73,77,79}-7*{61,67,71,73,77,79}
      +{83,89,91,97}-7*{83,89,91,97}=
     =+{1,11,13,17,19}
      +{23,29,31,37}
      +{41,43,47,53,59}
      +{61,67,71,73,79}
      +{83,89,97}
      +{2,3,5,7,}
      -{1}
      以后类推
           施承忠     2010.4.13



      
     
发表于 2010-4-13 15:57 | 显示全部楼层

素数筛法(续)

从你的继续贴来看,与古老的筛法没有本质上的区别,用已知的素数进行组合乘法运算,把由它们得到的数去掉,留下无法有它们产生的数。
 楼主| 发表于 2010-4-13 16:28 | 显示全部楼层

素数筛法(续)

你还有更好的吗?
发表于 2010-4-13 18:41 | 显示全部楼层

素数筛法(续)

没有,我没有更好的方法。
发表于 2010-4-14 13:22 | 显示全部楼层

素数筛法(续)

  小草:您好!
      您实际上仍是在模2x3x5x...xpn的简化剩余中,用取其中小于Pn十1的平方的方法来确定素数.此方法是可取的.但希望您能用同余理论来表达,证明,则效果更好.
                                             张 忠
发表于 2010-4-14 17:30 | 显示全部楼层

素数筛法(续)


    要听张(忠)言?
发表于 2013-1-10 09:35 | 显示全部楼层

素数筛法(续)

下面引用由申一言2010/04/14 05:30pm 发表的内容:
    要听张(忠)言?
任主任,官大嘴也大,究竟有多大,好像一口能吞下 100个 大王八!
您需要登录后才可以回帖 登录 | 注册

本版积分规则

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

GMT+8, 2024-11-18 07:47 , Processed in 0.089843 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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