哥德巴赫偶数和素数筛法
π(68^0.5)=4,p4=7
68=3+2,5+3,7+5,等号右边表示68的同余式,以后同
{3,5,7,11,13,17,19,23,29,31}-(3+2)=
={3,7,13,19,31}
{3,7,13,19,31}-(5+3)=
{7,31}
{7,31}-(7+5)=
{7,31}
68=7+61
31+37
π(332^0.5)=7,p7=17
332=3+2,5+2,7+3,11+2,13+7,17+9
+{3,5,7,11,13,17,19,23,29,31,37,41,43,47}-(3+2)
+{53,59,61,67,71,73,79,83,89,97,101,103,107,109}-(3+2)
+{113,127,131,137,139,149,151,157,163}-(3+2)=
= +{3,7,13,19,31,37,43}
+{61,67,73,79,97,103,109}
+{127,139,151,157,163}
+{3,7,13,19,31,37,43}-(5+2)
+{61,67,73,79,97,103,109}-(5+2)
+{127,139,151,157,163}-(5+2)=
= +{3,13,19,31,43}
+{61,73,79,103,109}
+{139,151,163}
+{3,13,19,31,43}-(7+3)
+{61,73,79,103,109}-(7+3)
+{139,151,163}-(7+3)=
= +{13,19,43}
+{61,79,103,109}
+{139,151,163}
+{19,43}-(11+2)
+{61,79,103,109}-(11+2)
+{139,151,163}-(11+2)=
= +{19,43}
+{61,103,109}
+{139,151,163}
+{19,43}-(13+7)
+{61,103,109}-(13+7)
+{139,151,163}-(13+7)=
= +{19,43}
+{61,103,109}
+{139,151}
+{19,43}-(17+9)
+{61,103,109}-(17+9)
+{139,151}-(17+9)
+{19}
+{61,103,109}
+{139,151}
332=19+313
61+271
103+229
109+223
139+193
151+181
以后类推.
作者施承忠 2010.4.14
|