|
本帖最后由 朱明君 于 2020-12-6 08:52 编辑
300以内的质数个数计算方法,
300/2-(49+19+10+5+4+1)=62个质数,
第1步,300/2=150个奇数,为了计算简捷,我们直接将奇数1改成质数2,
第2步,(150-2)/3=49,
第3步,(150-8)/5=28, {(28-1)×2+5+1}/2=30,(30-2)/3=9, 28-9=19,
第4步,(150-18)/7=18, {(18-1)×2+7+1}/2-21, (21-2)/3=6, (21-8)/5=2, 18-6-2=10,
第5步,(150-50)/11=9,
{(9-1)×2+11+1}/2=14,(14-2)/3=4, {(11+1)/2}-2/3=1, 4-1=3,
(14-8)/5=1,
9-3-1=5,
第6步,(150-72)/13=6,
{(6-1)×2+13+1}/2=12, (12-2)/3=3, {(13+1)/2)-2}/3=1, 3-1=2,
6-2=4,
第7步,(150-128)/17=1, |
|