作业帮 > 数学 > 作业

如果把不能被2,3,5,7,11,13整除的正整数称为类质数,那么90000以内有多少类质数?要求精确答案

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/11 17:07:19
如果把不能被2,3,5,7,11,13整除的正整数称为类质数,那么90000以内有多少类质数?要求精确答案
10^10,10^100内分别大约有多少类质数?(不要求精确答案)
如果把不能被2,3,5,7,11,13整除的正整数称为类质数,那么90000以内有多少类质数?要求精确答案
90000以内有17261个类质数
10^10以内有1918081917个类质数
10^100以内大约有1.9180819181*10^99个类质数
----------------------简解----------------------------------
2,3,5,7,11,13的最小公倍数是2*3*5*7*11*13=30030
1-30030有5760个类质数
90000=30030*3-90
90000以内有5760*3-19=17261个类质数
10^10=30030*333000+10000
10^10以内有5760*333000+1917=1918081917个类质数
10^100≈30030*(3.33000333000*10^95)
10^100以内大约有5760*3.33000333000*10^95=1.9180819181*10^99个类质数
再问: 为什么会知道1-30030有5760个类质数呢?
再答: 可以用excel筛选 如果要列算式,就是: 30030-30030/2-30030/3-30030/5-30030/7-30030/11-30030/13 +30030/(2*3)+30030/(2*5)+30030/(2*7)+30030/(2*11)+30030/(2*13) +30030/(3*5)+30030/(3*7)+30030/(3*11)+30030/(3*13) +30030/(5*7)+30030/(5*11)+30030/(5*13) +30030/(7*11)+30030/(7*13)+30030/(11*13) -30030/(2*3*5)-30030/(2*3*7)-30030/(2*3*11)-30030/(2*3*13) -30030/(2*5*7)-30030/(2*5*11)-30030/(2*5*13) -30030/(2*7*11)-30030/(2*7*13) -30030/(2*11*13) -30030/(3*5*7)-30030/(3*5*11)-30030/(3*5*13) -30030/(3*7*11)-30030/(3*7*13) -30030/(3*11*13) -30030/(5*7*11)-30030/(5*7*13) -30030/(5*11*13) -30030/(7*11*13) +30030/(2*3*5*7)+30030/(2*3*5*11)+30030/(2*3*5*13) +30030/(2*3*7*11)+30030/(2*3*7*13) +30030/(2*3*11*13) +30030/(2*5*7*11)+30030/(2*5*7*13) +30030/(2*5*11*13) +30030/(2*7*11*13) +30030/(3*5*7*11)+30030/(3*5*7*13) +30030/(3*5*11*13) +30030/(3*7*11*13) +30030/(5*7*11*13) -30030/(2*3*5*7*11)-30030/(2*3*5*7*13)-30030/(2*3*5*11*13) -30030/(2*3*7*11*13)-30030/(2*5*7*11*13)-30030/(3*5*7*11*13) +30030/(2*3*5*7*11*13) = -10331+12673+5112+1866+930-2556-933-360-105-622-240-70-144 -42-30+311+120+35+72+21+15+48+14+10+6-31-10+1 =5760