数据小，这道题可以用暴力的算法，也可以用更加高级一点的素数筛法 暴力做法已经有了，线性筛的算法有了，这里给出一个简单一点的但比暴力算法快一点的算法： cpp include using namespace std; bool a[10000010];//合数表 int main() { long l ...
分类：
其他好文 时间：
2018-03-21 00:03:53
阅读次数：
149
数据小，这道题可以用暴力的算法，也可以用更加高级一点的素数筛法 暴力做法已经有了，线性筛的算法有了，这里给出一个简单一点的但比暴力算法快一点的算法： 就是一个与线性筛极其类似的埃氏算法，可以叫做伪线性筛，它们两个之间是常数关系 这里的意思很简单，通过一个小动图即可了解 在这里用这个代码可以直接过P3 ...
分类：
其他好文 时间：
2018-03-20 15:10:11
阅读次数：
127
埃氏筛 判断素数可通过试除小于$\sqrt n$的素数来实现，那么将其反过来，只要将$ ...
分类：
其他好文 时间：
2018-03-07 20:17:27
阅读次数：
142
The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians ...
分类：
其他好文 时间：
2018-02-27 23:41:52
阅读次数：
216
【A-风格不统一如何写程序】 输入字符串，得到长度，对于每个字符：如果是大写，则改为：‘_’+小写；如果是‘_’则忽略‘_’，并且把后面的小写改为大写。 【B-歌德巴赫猜想】 两种解法： 一：先把素数筛选出来，然后试探即可。筛选素数一般是埃氏筛法和欧式筛（不会的请自学）。 二：枚举p，q=n-p，然 ...
分类：
其他好文 时间：
2018-02-22 16:44:06
阅读次数：
193
- 题目大意 在一个区间中去寻找素数的个数。 - 解题思路 由于a，b的取值范围比较大，无法把这个区间内的所以素数全部筛选出来，但是b-a这个区间比较小，所以可以用区间素数筛选的办法解决这个题目。 - 代码 ...
分类：
其他好文 时间：
2018-02-14 15:04:43
阅读次数：
140
emmm 更一下对拍吧…… 毕竟对拍可以让暴力价值提高不少 就这个意思 cx1 cx2 一个你的技巧算法，一个暴力之类的…… rand是随机数据，我习惯用pascal编写…… 存成 .bat 文件，放在一个文件夹中 举个栗子吧：普通的线性素数筛法和一个个判断 洛谷模板题 c++线筛： c++暴力： ...
分类：
其他好文 时间：
2018-02-04 14:42:30
阅读次数：
135
深夜无事可干啊 C++ include using namespace std; const int maxn = 1e6+11; typedef long long ll; bitset isnprime; int prime[maxn]; int sai(int n){ isnprime[0]= ...
分类：
其他好文 时间：
2018-01-13 11:04:03
阅读次数：
144
6035 Problem A 水题 6034 Problem B 0<=N<2^15，数据量很小，可以先素数筛选，再对答案打表 6015 Problem C 暴力枚举，注意特判一些显而易见的结果提高效率，然后两个for既也不会超 6025 Problem D 排序后从大到小模拟一下就行 6029 P ...
分类：
其他好文 时间：
2017-12-27 15:36:27
阅读次数：
184
题目大意：求区间[l,r]中素数的个数($1\leq l,r\le 2^{31}$,$r-l\leq 10^6$)。 解题思路：首先，用筛法筛出$2~\sqrt{r}$内的素数。 然后用这些素数筛l~r内的素数即可。 开数组时可以用偏移方法解决空间问题。 时间复杂度$O(\sqrt{r})$。 C+ ...
分类：
其他好文 时间：
2017-12-10 22:58:51
阅读次数：
213
