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

lusishun

朱明君 发表于 2021-3-1 22:24
32以内的质数个数算法
第1步，32/2=16个奇数、，为了计算简捷我们直接将奇数1改成质数2，
第2步，(16-2)/ ...

操作过程是对的，但如何应用这思路证明哥猜，就是你可深入的研究课题啊

任在深

哈哈！
         精神可嘉？
         恐怕累死你！
        你那不是纯粹数学！
        是孩童的算数？(数数）？？

任在深

朱明君 发表于 2021-3-4 20:17
任（刘）姥姥到处贴存在感

俺觉得你的存在感超过幼儿园的娃娃呀！

朱明君

质数的对应偶数计算公式：设奇质数为X,对应偶数为y，则{(X^2+1)/2}-X=y,
3=2,    5=8,    7=18,    11=50,    13=72，    17=128，  19=162，-------。  
设奇质数为X, (小于该奇质数的所有质数为x1,x2,x3,…xn), 对应偶数为y，
则[(x^2+1)/2-y]/x1=Z(取整数),其中[(x^2+1)/2]>y.

任在深

3=2,    5=8,    7=18,    11=50,    13=72，    17=128，  19=162，
*********************************************************************
多么美妙的等死呀？
看来是太太学校毕业的！

任在深

朱明君 发表于 2021-3-4 20:50
任(刘)姥姥连对应符号都不懂。

俺没有你知识渊博？！
农村乡姑的游戏？？！

朱明君

3，5，7，（连续质数3个）  

1+2+3=6组       {3+3=6，3+5=8，3+7=10，5+5=10 ，5+7=12，7+7=14}

1+2+3-1=5个，{6，8，10，12，14，}

3，5，7，11，（连续质数4个）

1+2+3+4=10组       {3+3=6， 3+5=8，    3+7=10，3+11=14，5+5=10 ，
                               5+7=12，5+11=14，7+7=14，7+11=18，11+11=22，}

1+2+3+4-3=7个，{6，8，10，12，14，16，18}

3，5，7，11，13，（连续质数5个）

1+2+3+4+5=15组       {3+3=6， 3+5=8，    3+7=10，3+11=14，3+13=16，
                                   5+5=10 ，5+7=12，5+11=14，5+13=18，7+7=14，
                               7+11=18，7+13=20，11+11=22，11+13=24，13+13=26}

1+2+3+4+5-4=11个，{6，8，10，12，14，16，18，20，22，24，26}

朱明君

奇质数的平方以内的质数个数算法

[1],   3^2=9,   
        第1步，(9+1)/2=5个奇数,   为了计算简捷我们直接将奇数1改成质数2，
        第2步，(5-2)/3=1,
        5-1=4个质数.
[2],   5^2=25,
        第1步，(25+1)/2=13个奇数,   为了计算简捷我们直接将奇数1改成质数2，
        第2步，(13-2)/3=3,
        第3步，(13-8)/5=1,
        13-3-1=9个质数.
[3],   7^2=49,  
        第1步，(49+1)/2=25个奇数,   为了计算简捷我们直接将奇数1改成质数2，
        第2步，(25-2)/3=7,  
        第3步，(25-8)/5=3,   {3+[(5-1)/2]-2}/3=1,   3-1=2,
        第4步，(25-18)/7=1,  
        25-7-2-1=15个质数.
[4],  11^2=121，
        第1步，(121+1)/2=61个奇数,   为了计算简捷我们直接将奇数1改成质数2，            
        第2步，(61-2)/3=19,  
        第3步，(61-8)/5=10,   {10+[(5-1)/2]-2}/3=3,    10-3=7,
        第4步，(61-18)/7=6,   {6+[(7-1)/2]-2}/3=2,      6-2=4,
        第5步，(61-50)/11=1,
        61-19-7-4-1=30个质数.
[5],  13^2=169,
        第1步，(169+1)/2=85个奇数,   为了计算简捷我们直接将奇数1改成质数2，
        第2步，(85-2)/3=27,  
        第3步，(85-8)/5=15,   {15+[(5-1)/2]-2}/3=5,    15-5=10,
        第4步，(85-18)/7=9,   {9+[(7-1)/2]-2}/3=3,      9-3=6,
        第5步，(85-50)/11=3, {3+[(11-1)/2]-2}/3=2,   {[(11+1)/2]-2}/3=1,   3-(2-1)=2                           
        第6步，(85-72)/13=1,
        85-27-10-6-2-1=39个质数.
[6],  17^2=289,
        第1步，(289+1)/2=145个奇数,   为了计算简捷我们直接将奇数1改成质数2，
        第2步，(145-2)/3=47,  
        第3步，(145-8)/5=27,     {27+[(5-1)/2]-2}/3=9,    27-9=18,
        第4步，(145-18)/7=18,   {18+[(7-1)/2]-2}/3=6,  
                                                 {18+[(7-1)/2]-8}/5=2,
                                       18-6-2=10,                                                                                                                                   
        第5步，(145-50)/11=8,   {8+[(11-1)/2]-2}/3=3,   {[(11+1)/2]-2}/3=1,   (3-1)=2，
                                                  {8+[(11-1)/2]-8}/5=1,
                                        8-2-1=5，
        第6步，(145-72)/13=5,   {5+[(13-1)/2]-2}/3=3,   {[(13+1)/2]-2}/3=1,   5-(3-1)=3，
        第7步，(145-128)/17=1,         
        145-47-18-10-5-3-1=61个质数.
[7],  19^2=361,  
        第1步，(361+1)/2=181个奇数,   为了计算简捷我们直接将奇数1改成质数2，
        第2步，(181-2)/3=59,  
        第3步，(181-8)/5=34,     {34+[(5-1)/2]-2}/3=11,   34-11=23,
        第4步，(181-18)/7=23,   {23+[(7-1)/2]-2}/3=8,  
                                                 {23+[(7-1)/2]-8}/5=3,   {3+[(5-1)]/2-2}/3=1,   (3-1)=2，
                                        23-8-2=13,                                                                                                                                   
        第5步，(181-50)/11=11, {11+[(11-1)/2]-2}/3=4,   {[(11+1)/2]-2}/3=1,   (4-1)=3，
                                                 {11+[(11-1)/2]-8}/5=1,
                                       11-3-1=7，
        第6步，(181-72)/13=8,   {8+[(13-1)/2]-2}/3=4,   {[(13+1)/2]-2}/3=1,   (4-1)=3，
                                                 {8+[(13-1)/2]-8}/5=1,  
                                        8-3-1=4
        第7步，(181-128)/17=3, {3+[(17-1)/2]-2}/3=3,   {[(17+1)/2]-2}/3=2,   (3-2)=1，
                                        3-1=2,
        第8步，(181-162)/19=1，
        181-59-23-13-7-4-2-1=72个质数.
[8],  23^2=529,      
        第1步，(529+1)/2=265个奇数,   为了计算简捷我们直接将奇数1改成质数2，
        第2步，(265-2)/3=87,  
        第3步，(265-8)/5=51,     {51+[(5-1)/2]-2}/3=17,   51-17=34,
        第4步，(265-18)/7=35,   {35+[(7-1)/2]-2}/3=12,  
                                                 {35+[(7-1)/2]-8}/5=6,   {6+[(5-1)]/2-2}/3=2,   (6-2)=4，                                      
                                       35-12-4=19,     
        第5步，(265-50)/11=19, {19+[(11-1)/2]-2}/3=7,   {[(11+1)/2]-2}/3=1,   (7-1)=6，
                                                 {19+[(11-1)/2]-8}/5=3,   {3+[(5-1)]/2-2}/3=1,   (3-1)=2，
                                       19-6-2=11，                                                                                                      
        第6步，(265-72)/13=14, {14+[(13-1)/2]-2}/3=6,   {[(13+1)/2]-2}/3=1,   (6-1)=5，
                                                 {14+[(13-1)/2]-8}/5=2,  
                                        14-5-2=7，
        第7步，(265-128)/17=8, {8+[(17-1)/2]-2}/3=4,   {[(17+1)/2]-2}/3=2,   (4-2)=2，
                                                 {8+[(17-1)/2]-8}/5=1,
                                        8-2-1=5,
        第8步，(265-162)/19=5, {5+[(19-1)/2]-2}/3=4,   {[(19+1)/2]-2}/3=2,   (4-2)=2，
                                                 {5+[(19-1)/2]-8}/5=1,
                                        5-2-1=2
        第9步，(265-242)/23=1,
        265-87-34-19-11-7-5-2-1=99个质数.

朱明君

朱明君

32以内的质数个数算法
第1步，32/2=16个奇数、，为了计算简捷我们直接将奇数1改成质数2，
第2步，(16-2)/3=4，(取整数)
笫3步，(16-8)/5=1，(取整数)
32/2-(4+1)=11个质数。这11个质数两两相加时(其中包括质数自身相加)，就会得到从4到62的连续偶数。                 


32=3+29=13+19

双筛
32/2=16组
第1筛去掉2的所有倍数存下8组，
1，   3，  5，  7，  9， 11， 13，15，
31，29，27，25，23，21， 19，17，
第2筛去掉除3外所有3的倍数，存下4组，                                          
1，   3，  7， 13，
31，29，25，19，
第3筛去掉除5外所有5的倍数，存下3组，
1，  3，   13，
31，29， 19，
再去掉1，存下2组，
3，  13，
29，19，