求π(7^2)

小草

求π(7^2)
由所有不大于7^2的自然数都在自然数模块
A1[1]1
B1[2]1
A2[3,4]2
B2[5,6]2
A3[7,8,9]3
B3[10,11,12]3
A4[13,14,15,16]4
B4[17,18,19,20]4
A5[21,22,23,24,25]5
B5[26,27,28,29,30]5
A6[31,32,33,34,35,36]6
B6[37,38,39,40,41,42]6
A7[43,44,45,46,47,48,49]7中
经过:埃拉托斯特尼筛法
得到素数3,5,7,11,13,17,19,23,29,31,37,41,43,47等15个素数。
经过交换得到模块
A1[1]1
B1[2]1
A2[3,5]2
B2[4,6]2
A3[7,11,13]3
B3[10,8,12]3
A4[9,14,15,16]4
B4[21,18,22,20]4
A5[17,19,23,29,31]5
B5[26,27,28,24,30]5
A6[25,32,33,34,35,36]6
B6[45,38,39,40,44,42]6
A7[37,41,43,47,46,48,49]7
得到素数模块
B1[2]1
p1[3,5]2
p2[7,11,13]3
p3[17,19,23,29,31]5
p4[37,41,43,47,46,48,49]7
得到
1+2+3+5+7=18
π(7^2)=18-3=15

利用埃拉托斯特尼筛法模块
A[1]1
B[2]1
p1[3,5]2
g1[4,6]2
p2[7,11,13]3
g2[9,15,21]3
g1[8,10,12,14]4
g1[16,18,20,22]4
p3[17,19,23,29,31]5
g3[25,35,55,65,85]5
g1[24,26,28,30,32,34]6
g1[36,38,40,42,44,46]6
p4[37,41,43,47,53,59,61]7
得到素数模块
B[2]1
p1[3,5]2
p2[7,11,13]3
p3[17,19,23,29,31]5
p4[37,41,43,47,53,59,61]7
模值1+2+3+5+7=18
真值15