|
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-1)×2+5+1}/2=100,(100-2)/3=32,
98-32=66,
第4步, (500-18)/7=68,
{(68-1)×2+7+1}/2=71,(71-2)/3=23,
(71-8)/5=12, {(12-1)×2+5+1}/2=14,(14-2)/3=4, 12-4=8,
68-23-8=37
第5步, (500-50)/11=40,
{(40-1)×2+11+1}/2=45, (45-2)/3=14, (11+1)/2=6, (6-2)/3=1, 14-1=13,
(45-8)/5=7, {{(7-1)×2+5+1}/2=9, (9-2)/3=2, 7-2=5,
(45-18)/7=3, {(3-1)×2+7+1}/2=6, (6-2)/3=1, 3-1=2,
40-13-5-2=20,
第6步, (500-72)13=32,
{(32-1)×2+13+1}/2=38, (38-2)/3=12, (13+1)/2=7, (7-2)/3=1, 12-1=11,
{(6-1)×2+5+1}/2=8,(8-2)/3=2, 6-2=4,
(38-18)/7=2,{(2-1)×2+7+1}/2=5,(5-2)/3=1, 2-1=1,
32-11-4-1=16,
第7步,(500-128)/17=21,
{(21-1)×2+13+1}/2=29 , (29-2)/3=9, (17+1)/2=9,(9-2)/3=2, 9-2=7,
(29-8)/5=4, {(4-1)×2+5+1}/2=6,(6-2)/3=1, 4-1=3,
(29-18)/7=1,
21-7-3-1=10,
第8步,(500-1620/19=17,
{(17-1)×2+19+1}/2=26,(19+1)/2=10),(10-2)/3=2, 8-2=6,
(26-8)/5=3, {(3-1)×2+5+1}/2=5,(5-2)/3=1, 3-1=2,
(26-18)/7=1,
17-6-2-1=8,
第9步,(500-242)/23=11,
{(11-1)×2+23+1}/2=22,(22-2)/3=6,(23+1)/2=12,(12-2)/3=3, 6-3=3,
(22-8)/5=2,
11-3-2=6,
第10步, (500-392)/29=3,
{(3-1)×2+29+1}/2=17, (29+1)/2=15,(15-2)/3=4,5-4=1,
(17-8)/5=1, (29+1)/2=15,(15-8)/5=1,1-1=0
3-1-0=2,
第11步,(500-450)/31=1, |
|