lusishun 发表于 2021-6-15 08:59
我正是看到了简单倍数含量筛法的缺陷,为了筛净合数,进行了加强筛。如:
210(1-4/7)(1-13/36)(1-1/3 ...
lusishun 发表于 2021-6-15 08:59
我正是看到了简单倍数含量筛法的缺陷,为了筛净合数,进行了加强筛。如:
210(1-4/7)(1-13/36)(1-1/3 ...
天山草@ 发表于 2021-6-15 13:22
对于 210 有上面这个公式, 对于一般的 n 呢? 能不能写一个通用的加强筛法公式?
lusishun 发表于 2021-6-16 08:50
接续,
pq用77代替,在连续n个数中,7的倍数含量是n/7,7的倍数个数与n/7的绝对误差不到1,我们按n/5筛去7 ...
天山草@ 发表于 2021-6-16 20:39
要是说公式 (1) 算出来的结果偏小吧,也不全对,当 n 充分大时,它算出的结果又偏大的出奇。这么个东西, ...
任在深 发表于 2021-6-16 19:45
《中华单位论》
中华素数单位定理所求的值!
天山草@ 发表于 2021-6-16 19:19
网上流传的连乘积公式为什么误差那么大? 有没有准确的、没有误差的公式?
以 \(n=210 \) 为例,不大于 ...
大傻8888888 发表于 2021-6-16 21:54
π(3080)=[3080+12(√3080-1)]/8=[466] 查素数表小于3080的素数是440个,所以任在深的公式不靠谱 ...
lusishun 发表于 2021-6-15 16:59
我正是看到了简单倍数含量筛法的缺陷,为了筛净合数,进行了加强筛。如:
210(1-4/7)(1-13/36)(1-1/3 ...
大傻8888888 发表于 2021-6-16 22:19
天山草@先生用的公式(1)不是不大于根号 210 的素数实际个数,也不是不大于 210 的素数实际个数, ...
yangchuanju 发表于 2021-6-17 08:55
大傻8888888老师:
您说“天山草@先生用的公式(1)不是不大于根号 210 的素数实际个数,也不是不大于 2 ...
大傻8888888 发表于 2021-6-17 09:44
yangchuanju先生,您好!
你的理解是正确的。“天山草老师引用的公式(1)的连乘号上有一个“√n”的符 ...
天山草@ 发表于 2021-6-17 09:43
再以 100000 为例计算,实际值是不大于 100000 的正整数中共有 9592 个素数。
用网上的连乘积公式计算, ...
lusishun 发表于 2021-6-17 09:00
连乘积(1-1/p),应用于求小于n的素数个数,还是最好的吧!
这应该是大家的第二个共识。
lusishun 发表于 2021-6-17 18:50
杨先生,您是,
沉迷于连乘积式单筛,不敢(欣赏)进军倍数含量加强比例两筛,反而认为加强筛是“泥潭”, ...
yangchuanju 发表于 2021-6-18 00:27
随着整数n的增大,可用于删除的素数相对减少许多,实际被删除的比例越来越小,故连乘积变大,将出现由删除 ...
lusishun 发表于 2021-6-18 03:47
加强得到的数值比实际的素数个数少很多啊!
在连续n个自然数中,简单筛的过程中,
一,每个素数p的倍数 ...
lusishun 发表于 2021-6-18 03:47
加强得到的数值比实际的素数个数少很多啊!
在连续n个自然数中,简单筛的过程中,
一,每个素数p的倍数 ...
| 欢迎光临 数学中国 (http://www.mathchina.com/bbs/) | Powered by Discuz! X3.4 |