@ 求1到一百亿之内的素数个数 http://acm.hdu.edu.cn/showproblem.php?pid=5901 @ 复杂度大概O（n^(3/4)） @ 复杂度O（n^(2/3)） 只有不断学习才能进步！ ...
分类：
其他好文 时间：
2018-04-14 15:28:44
阅读次数：
175
科普题qwq，一种求小于等于n的素数个数的玄学筛法（瑟瑟瑟发抖） ...
分类：
其他好文 时间：
2018-04-10 17:40:51
阅读次数：
148
1. 关于阶乘的 Stirling 公式 $\dps{n!\sim \sex{\f{n}{\e}}^n \sqrt{2\pi n}}$. 2. 记不超过 $x$ 的素数个数为 $\pi(x)$, 则素数定理为 $\dps{\pi(x)\sim \f{x}{\ln x}\ (x\to+\infty)} ...
分类：
其他好文 时间：
2018-04-05 21:30:20
阅读次数：
121
用 0,1,2,3?70,1,2,3 \cdots 70,1,2,3?7 这 888 个数组成的所有整数中，质数有多少个（每个数字必须用到且只能用一次）。 提示：以 000 开始的数字是非法数字。 代码： #include <iostream> #include <cstdio> using nam ...
分类：
其他好文 时间：
2018-03-31 20:30:59
阅读次数：
184
用 0,1,2,3 \cdots 70,1,2,3?7 这 88 个数组成的所有整数中，质数有多少个（每个数字必须用到且只能用一次）。 提示：以 00 开始的数字是非法数字。 ...
分类：
其他好文 时间：
2018-03-26 16:00:03
阅读次数：
136
本文是对 LeetCode "Count Primes" 解法的探讨。 题目： Count the number of prime numbers less than a non negative number, n. 尽管题目并没有要我们写一个最优的算法，但是身为一个程序员，优化应该是一种习惯，在 ...
分类：
其他好文 时间：
2018-03-11 02:50:44
阅读次数：
212
【寻物启示】 我的脑子不小心被我弄丢了，有谁看见我的脑子了，请联系我，谢谢！ 【线性筛法】 线性筛法是啥，它是筛法。它降低了时空复杂度，如果用暴力的方法求素数，会爆时间。 【模版】 【例题--素数个数】<题目描述> 求｛1，2，...，N｝中素数的个数。 <输入> 1个整数N。 <输出> 1个整数， ...
分类：
其他好文 时间：
2018-02-26 13:21:24
阅读次数：
133
- 题目大意 正如题目一样，就是将一个正偶数拆分成素数（记录拆分的素数个数就行，不用写出是那些素数）。 - 解题思路 去枚举每个数是否能被输入的数字整除，如果能就不行，反之记录即可。 - 代码 ...
分类：
其他好文 时间：
2018-02-08 15:26:22
阅读次数：
178
在$project euler$ 的第$10$题的 $forum$ 中Lucy Hedgehog 提到的这种方法。 求 $n$ 以内素数个数以及求 $n$ 以内素数和的算法。 定义$S(v,p)$为$2$到$v$所有整数中，在普通筛法中外层循环筛完 $p$ 时仍然幸存的数的和。因此这些数要不本身是素 ...
分类：
其他好文 时间：
2018-01-07 16:04:24
阅读次数：
188
P3912 素数个数 P3912 素数个数 P3912 素数个数 题目描述 求1,2,\cdots,N1,2,?,N 中素数的个数。 输入输出格式 输入格式： 1 个整数NN。 输出格式： 1 个整数，表示素数的个数。 输入输出样例 输入样例#1： 复制 10 输出样例#1： 复制 4 说明 ? 对 ...
分类：
其他好文 时间：
2018-01-07 14:29:25
阅读次数：
210
