素数筛法(续)
对于任意的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
|