|
楼主 |
发表于 2020-11-22 21:47
|
显示全部楼层
本帖最后由 朱明君 于 2020-11-23 01:50 编辑
100以内的质数个数计算方法:
100/2-(16个合数+6个合数+3个合数)=25个质数,
第1步, 100/2=50个奇数,为了计算简捷,我们直接将奇数1改成质数2
第2步,(50-2)/3=16,
第3步,(50-8)/5=8, {{{(8-1)×2+5+1}/2}-2}/3=2,
8-2=6,
第4步,(50-18)/7=4, {{{(4-1)×2+7+1}/2}-2}/3=1,
4-1=3,
详解:
第1步, 100/2=50个奇数,为了计算简捷,我们直接将奇数1改成质数2
2, 3, 5, 7, 9, 11,13,15,17,19,
21,23,25,27,29,31,33,35,37,39,
41,43,45,47,49,51,53,55,57,59,
61,63,65,67,69,71,73,75,77,79,
81,83,85,87,89,91,93,95,97,99,
第2步,(50-2)/3=16个, (16-1) ×2+3=33
3 ×3=9,------------------------ 3 ×33=99,
9, 15,21,27,33,39,45,51,
57,63,69,75,81,87,93,99.
第3步,(50-8)/5=8个, (8-1)×2+5=19, ( 19+1)/2=10,(10-2)/3=2,
5 ×5=25,------------------------ 5×19=95,
25,35,45,55,65,75,85,95,
8 -2=6个,
第4步,(50-18)/7=4个, (4-1)×2+7=13, (13+1)/ 2=7,(7-2)/3=1,
7 ×7=49,------------------------ 7×13=91,
49,63,77,91
4 -1=3个
奇质数的对应数计算公式:设奇质数为X,对应数为y则{(X^2+1)/2}-X=y,
3=2, 5,=8, 7=18, 11=50, 13=72, 17=128, 19=162,-------。 |
|