10000以内的质数个数计算方法88888

朱明君

质数的对应偶数计算公式：设奇质数为X,对应偶数为y，
则{(X^2+1)/2}-X=y,
3=2,    5=8,    7=18,    11=50,    13=72，    17=128，  19=162，-------。  

朱明君

3
5,     3，
7,     3，
        5，3，
11，3，11，3，
        5，3，
        7，3，
              5，3，
13，3，13, 3，
        5，3，
        7，3，
              5，3，
17，3，17，3，
        5，3，
        7,   3,
              5,  3,
      11,   3,   11,  3,
              5,    3,
              7,    3,
                     5,    3,
      13,   3,   13,   3,
              5,    3,
              7,    3,
                     5,    3,
              11,  3,    11,  3,
                     5,     3,
                     7,     3,
                             5,    3,

wlc1

不错！很不错！！

wlc1

wlc1

不错！很不错！继续研究 100000 以内的质数个数计算方法！！

不错！很不错！继续研究 1000000 以内的质数个数计算方法！！！

任在深

朱明君 发表于 2021-3-10 11:06
质数的个数计算方法

傻X式的计算方法！

朱明君

任(刘姥姥)到处贴存在感

朱明君

质数的对应偶数计算公式：设奇质数为X,对应偶数为Y，则{(X^2+1)/2}-X=Y,
3=2,    5=8,    7=18,    11=50,    13=72，    17=128，  19=162，-------。

设N为大于等于10的偶数，其中包括(N-1)+1的数，X为奇质数，【其中小于该质数的所有奇质数,
即从第1个奇质数开始到最后个奇质数分别为X1,X2.....Xn,】   Y为对应偶数，
则[(N/2)-Y]/X=Z,(取整数)  其中[(N/2)-Y]≥X.


                            前区                                  后区
          1-------------------------------X--------------------------2(Z-1)+X

①，后区公式：{[Z+(X-1)/2]-Y}/X=Z2 (取整数),
                                                      x1,x2,-------xn，

②,   前区公式：{[(X+1)/2]-Y}/X=Z2 (取整数),
                                                   x1,x2------xn，

{[(N/2)-Y]/X}-【【{[Z+(X-1)/2]-Y}/X】-{[(X+1)/2]-Y}/X】=Z,



3
5,     3，
7,     3，
        5，3，
11，3，
        5，3，
        7，3，
              5，3，
13，3，
        5，3，
        7，3，
              5，3，
17，3，
        5，3，
        7,   3,
              5,  3,
      11,   3,  
              5,    3,
              7,    3,
                     5,    3,
      13,   3,   
              5,    3,
              7,    3,
                     5,    3,
              11,  3,   
                     5,     3,
                     7,     3,
                             5,    3,

朱明君

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=4,  12-4=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,
第11步, (500-450)/31=1，
        500-166-66-37-20-16-10-8-6-2-1=168。

重生888@

朱明君 发表于 2021-5-24 16:47
质数的个数计算方法

1000要11步，还不如1000/2/3/5/7/11/13/17/19/23/29/31来得快，推出您的算法，不是在做无用功吗？