题意：输入区间[l,u]，其中l和u为int范围的整数，区间最大为1000000。求出[l,u]中，相邻素数只差最大和最小的素数对。当存在多个时，输出较小的素数对。 ...
分类：
其他好文 时间：
2018-10-11 23:53:44
阅读次数：
300
将N！表示成 N! = p1^t1*p2^t2*…pi^ti…*pk^tk（其中p1，p2……pk是素数，1<N<= 10^6） 显然很容易通过素数筛选求出pi，因为1<pi<=N，关键是如何快速地求出ti。 我们先来看一下对于2这个素因子，把N！分成两部分，即奇偶两部分 假设N是偶数 N！ =1* ...
分类：
其他好文 时间：
2018-09-01 21:50:12
阅读次数：
207
// #include"cstdio" // #include"cstring" // using namespace std; // #define maxn 100000//求maxn范围内的素数 // long long su[maxn],cnt; // bool isprime[maxn];... ...
分类：
其他好文 时间：
2018-07-22 23:31:26
阅读次数：
256
题意： 设一个等差数列，首元素为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
【A-风格不统一如何写程序】 输入字符串，得到长度，对于每个字符：如果是大写，则改为：‘_’+小写；如果是‘_’则忽略‘_’，并且把后面的小写改为大写。 【B-歌德巴赫猜想】 两种解法： 一：先把素数筛选出来，然后试探即可。筛选素数一般是埃氏筛法和欧式筛（不会的请自学）。 二：枚举p，q=n-p，然 ...
分类：
其他好文 时间：
2018-02-22 16:44:06
阅读次数：
193
- 题目大意 在一个区间中去寻找素数的个数。 - 解题思路 由于a，b的取值范围比较大，无法把这个区间内的所以素数全部筛选出来，但是b-a这个区间比较小，所以可以用区间素数筛选的办法解决这个题目。 - 代码 ...
分类：
其他好文 时间：
2018-02-14 15:04:43
阅读次数：
140
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
筛选法 求出n以内的素数，最快的应该是筛选法。 筛选法的思路是： 要求10000以内的素数，把1-10000都列出来，1不是素数，划掉；2是素数，所有2的倍数都不是素数，划掉；取出下一个幸存的数，划掉它的所有倍数；直到所有素数找完为止。 这种做法的空间复杂度是O(n)，时间复杂度O(n/logn)。 ...
分类：
其他好文 时间：
2017-12-10 12:45:56
阅读次数：
181
