|
楼主 |
发表于 2020-12-9 09:21
|
显示全部楼层
本帖最后由 朱明君 于 2020-12-9 01:46 编辑
1000以内的质数个数计算方法:
1000/2-(166+66+37+20+16+10+8+6+2+1)=168个质数,
第1步, 1000/2=500个奇数,为了计算简捷,我们直接将奇数1改成质数2
第2步, (500-2)/3=166,
第3步, (500-8)/5=98,{98+(5-1)/2-2}/3=32, 98-32=66,
第4步, (500-18)/7=68, {68+(7-1)/2-2}/3=23,
{68+(7-1)/2-8}/5=12, {12+(5-1)/2-2}/3= 8,
68-23-8=37
第5步, (500-50)/11=40, {40+(11-1)/2-2}/3=14, {{(11+1)/2}-2}/3=1,14-1=13,
{40+(11-1)/2-8}/5=7, {7+(5-1)/2-2}/3= 2, 7-2=5,
{40+(11-1)/2-18}/7=3, {3+(7-1)/2-2}/3= 1, 3-1=2,
40-13-5-2=20,
第6步, (500-72)13=32, {32+(13-1)/2-2}/3=12, {{(13+1)/2}-2}/3=1,12-1=11,
{32+(13-1)/2-8}/5=6, {6+(5-1)/2-2}/3= 2, 6-2=4,
{32+(13-1)/2-18}/7=2, {2+(7-1)/2-2}/3= 1, 2-1=1,
32-11-4-1=16,
第7步,(500-128)/17=21, {21+(17-1)/2-2}/3=9, {{(17+1)/2}-2}/3=2,9-2=7,
{21+(17-1)/2-8}/5=4, {4+(5-1)/2-2}/3= 1, 4-1=3,
{21+(17-1)/2-18}/7=2, {2+(7-1)/2-2}/3= 1, 2-1=1,
21-7-3-1=10,
第8步,(500-162/19=17, {17+(19-1)/2-2}/3=8, {{(19+1)/2}-2}/3=2,8-2=6,
{17+(19-1)/2-8}/5=3, {3+(5-1)/2-2}/3= 1,3-1=2,
{17+(19-1)/2-18}/7=1,
17-6-2-1=8,
第9步,(500-242)/23=11, {11+(23-1)/2-2}/3=6, {{(23+1)/2}-2}/3=3,6-3=3,
{11+(23-1)/2-8}/5=2,
11-3-2=6,
第10步, (500-392)/29=3,{3+(29-1)/2-2}/3=5, {{(29+1)/2}-2}/3=4,5-4=1,
{3+(29-1)/2-8}/5=1, {{(29+1)/2}-8}/5=1,1-1=0,
3-1-0=2, |
|