哥德巴赫猜想 哥德巴赫猜想 Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: 哥德巴赫猜想大概是这么一回事：“偶数(>=4) == 两个质数的和”，至于是不 ...
分类：
其他好文 时间：
2018-06-25 20:28:15
阅读次数：
431
题意： 设一个等差数列，首元素为a，公差为d 现在要求输入a,d,n ，要求找出属于该等差数列中的第n个素数并输出 思路：空间换时间是个主旋律。素数表的生成用素数筛选法。方法是从2开始，对每个目前还标记为素数的数（初始情况下每个数都标记为素数），把它的所有倍数都标记为非素数。这些扫描过去后，一直没被 ...
分类：
其他好文 时间：
2018-05-26 16:38:08
阅读次数：
149
#include using namespace std; typedef long long ll; const int inf = 0x3f3f3f3f; int main() { /*素数筛选*/ /*Eratosthenes筛选*/ /*确定某一个数是素数之后，删除这个数的所有的倍数*/ i... ...
分类：
其他好文 时间：
2018-05-22 12:42:17
阅读次数：
138
任何一个自然数，总可以表示成如下形式之一：6N,6N+1,6N+2,6N+3,6N+4,6N+5 (N=0,1,2,3,..),显然，当N≥1时，6N，6N+2,6N+3,6N+4都不是素数，只有形如6N+1和6N+5的自然数才可能是素数，所以除了2，3外，所有的素数都可以表示成6N±1的形式(N= ...
分类：
其他好文 时间：
2018-05-11 20:44:14
阅读次数：
217
Xiaoming has just come up with a new way for encryption, by calculating the key from a publicly viewable number in the following way: Let the public k ...
分类：
其他好文 时间：
2018-05-03 23:31:04
阅读次数：
206
本题就是能够直接打表的，推断能否够打表也须要技巧的： 1 推断最大的数值为1000000。百万下面的数打表都是能够的 2 能够线性预处理好。使用素数筛子法是能够接近线性预处理的。 故此能够打表了。 须要熟悉的基本知识点： 1 素数筛子法 - 一两分钟之内写出代码 2 一般素数推断法，由于位数相加之后 ...
分类：
其他好文 时间：
2018-04-24 20:13:30
阅读次数：
160
题意： m*n（1<=m，n<=100000)的森林里，起始点在（1，1），某人从（0，0）点开始看，问能看到多少棵树。 题解： 求出1~x中的每个数与1~y的数中互质的数的总和。用素数筛筛出1e5以内的素数。在用这些素数筛出1e5以内每个数的素数因子。最后通过容斥算出与每个数互质的个数。 #inc ...
分类：
其他好文 时间：
2018-04-15 11:47:20
阅读次数：
123
Description: Count the number of prime numbers less than a non-negative number, n. 基本思路：筛法 1。 2 为素数。 筛掉以2为因子的数。 即 2 * 2, 2*3, 2*4,2*5 2， 寻找到下一个未被筛除的数。 ...
分类：
其他好文 时间：
2018-04-09 15:05:24
阅读次数：
148
英雄意味着强大，英雄意味着孤独，最后一幕一定是英雄渐行渐远，我的英雄也是那样的存在。 ...
分类：
其他好文 时间：
2018-04-09 13:09:04
阅读次数：
145
Help Hanzo Amakusa, the evil spiritual leader has captured the beautiful princess Nakururu. The reason behind this is he had a little problem with Han ...
分类：
其他好文 时间：
2018-03-26 22:35:15
阅读次数：
212
