|
楼主 |
发表于 2020-11-30 22:13
|
显示全部楼层
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,
, (38-8)/5=6, {(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,
2-1=1,
21-7-3-1=10,
第8步,(500-162)/19=17, {(17-1)×2+19+1}/2=26,(26-2)/3=8,( 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,(17-2)/3=5,( 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,
|
|