数学中国

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

质数的个数计算方法

[复制链接]
 楼主| 发表于 2020-12-9 09:21 | 显示全部楼层
本帖最后由 朱明君 于 2020-12-9 01:46 编辑

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= 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,
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-3-29 20:00 , Processed in 0.061523 second(s), 14 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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