数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
楼主: 朱明君

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

[复制链接]
发表于 2021-1-6 10:14 | 显示全部楼层
yangchuanju 发表于 2021-1-6 09:25
埃氏筛法已被数学界广泛认可,只是数学界嫌他的连减法繁杂一点罢了!
朱老师的连减法恐怕比埃老师的还有繁 ...

楼主?
猪鼻子插大葱------------装相(裝象)
癞蛤蟆上菜板子---------硬装大堆肉!
癞蛤蟆跳井--------------不懂!不懂!!(噗通!噗通!!)
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-1-6 12:03 | 显示全部楼层
本帖最后由 朱明君 于 2021-1-6 14:56 编辑
yangchuanju 发表于 2021-1-6 01:25
埃氏筛法已被数学界广泛认可,只是数学界嫌他的连减法繁杂一点罢了!
朱老师的连减法恐怕比埃老师的还有繁 ...


埃氏筛法只有质数的产生方法,没有计算质数的个数方法,目前能计算正确的质数个数方法,只有我和弯国强,但我的方法比弯国强公式简捷。

点评

下面这个点评的说明: 英文 Prime 是素数, PrimePi 表示某个数以内的素数个数。  发表于 2021-6-18 19:28
Prime 和 PrimePi 使用稀疏缓存和筛选. 对于较大的 n , PrimePi 使用的是基于素数密度的渐进估计的 Lagarias Miller Odlyzko 算法,并被转换给出 Prime.  发表于 2021-6-18 19:24
回复 支持 反对

使用道具 举报

发表于 2021-1-6 23:59 | 显示全部楼层

利用筛法得到素数,谁都会。但筛法的局限性,要想得到足够大的素数,那是很床第的,需要很的时间。所以,利用你的方法得到素数个数,基本与利用筛法得到素数差不多,当力所不及时,你就计算不出素数个数了(因为你没有能力得到相应的素淡数,则计算式就缺少了主力军)。
回复 支持 反对

使用道具 举报

发表于 2021-1-7 01:34 | 显示全部楼层

《中华单位论》素数单位定理。

           π(2n)=[2n+12(√2n-1)]/An

           π(4)=[4+12(√4-1)]/5=3 (1,2,3)
           π(16)=[16+12(√16-1)]/7=7 (1,2,3,5,7,11,13)
           π(64)=[64+12(√64-1)]/8=[18.5]=19,
           π(100)=[100+12(√100-1)]/8=208/8=26.
老朱你还在爬行!
回复 支持 反对

使用道具 举报

发表于 2021-1-7 08:19 | 显示全部楼层
朱明君 发表于 2021-1-6 04:03
埃氏筛法只有质数的产生方法,没有计算质数的个数方法,目前能计算正确的质数个数方法,只有我和弯国强 ...

我是说,你的这种计算素数个数的方法(暂不论准确度)是建立在已知相应多的素数之上的,然而,素数的确定在当今数学基础理论条件下,根本实现不了公式化计算,那么,你的这种计算素数个数的方法和途径就自然而然地归属到猜想范畴中去了。所以,你的这种素数个数计算方法和途径,只能适用于力所能及范围内的计算,证明不了力所不及之外的范畴必然如此,更无法作实践检验。
回复 支持 1 反对 0

使用道具 举报

发表于 2021-1-7 08:57 | 显示全部楼层
本帖最后由 任在深 于 2021-1-7 08:58 编辑
vfbpgyfk 发表于 2021-1-7 08:19
我是说,你的这种计算素数个数的方法(暂不论准确度)是建立在已知相应多的素数之上的,然而,素数的确定 ...


那工瞪眼说瞎话!
《中华单位论》素数单位定理。

          (1) π(2n)=[2n+12(√2n-1)]/An

           π(4)=[4+12(√4-1)]/5=3 (1,2,3)
           π(16)=[16+12(√16-1)]/7=7 (1,2,3,5,7,11,13)
           π(64)=[64+12(√64-1)]/8=[18.5]=19,
           π(100)=[100+12(√100-1)]/8=208/8=26.
回复 支持 反对

使用道具 举报

发表于 2021-1-7 09:09 | 显示全部楼层
本帖最后由 任在深 于 2021-1-7 09:26 编辑

请那工看完下表的Mn的值后再说话,好吗!



      

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
回复 支持 反对

使用道具 举报

发表于 2021-1-8 00:39 | 显示全部楼层
朱明君 发表于 2021-1-7 12:27
有正确的质数个数计算方法,任在深你那有误差的公式有必要存在吗

哈哈!
      不懂得数学,你猪鼻子插葱芯-------装相!
回复 支持 反对

使用道具 举报

发表于 2021-1-8 23:02 | 显示全部楼层
本帖最后由 任在深 于 2021-1-13 21:37 编辑

《中华素数单位定理》任意偶合数含有素数单位的个数π(2n).

  (1)  π(2n)=[2n+12(√2n-1)]/An

π(49)=[49+12(√49-1)]/8=121/8=[15.125]=15
π(100)=[100+12(√100-1)]/8=208/8=26
好玩!
              不怕不识货,就怕货比货!
              人比人得死,货比货得扔!
因此可推导出第n素数单位表达式!这才是硬道理!!

   (2)   Pn=[(NpAp+48)^1/2-6]^2

   (3)   Ap=[Pn+12(√Pn-1)]/Np

          验证:
                   把(3)代入(2)得:

             (4)Pn={Np([Pn+12(√Pn-1)]/Np]+48]^1/2-6}^2
                     ={[Pn+12√Pn-12+48]^1/2-6}^2
                     ={[(√Pn+6)^2]^1/2-6}^2
                     =(√Pn+6-6)^2
                     =(√Pn)^2
                     =Pn
            左边=右边。

              正确。
                          証毕!
                     楼主不要拿数学开玩笑了!有点正事吧?!
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-1-12 21:41 | 显示全部楼层
本帖最后由 朱明君 于 2021-1-16 14:14 编辑

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

[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个质数.
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2024-4-30 20:00 , Processed in 0.139648 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表