称号： 给出一个区间[L,R]求在该区间内的素数最短，最长距离。 (R #include #include #include #include using namespace std;typedef long long LL;const int MAXN = 50000;int primes[MAX...
分类：
其他好文 时间：
2015-08-13 20:04:27
阅读次数：
117
先来一次线性素数筛，把1到10000000的素数都筛选出来，然后暴力跑一遍所有可能的值，打个表，查询的时候o(1)效率出解。#include#include#include#include#include#includeusing namespace std; const long N = 1000...
分类：
其他好文 时间：
2015-08-12 21:14:39
阅读次数：
126
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1239
【题目大意】
输入三个数，m，a，b
让你求出一对素数 p ，q ，且满足 p x q
数据范围
4
【思路】
先用素数筛选法，将1--100000的素数筛选出来， 打了一下表 发现有9000+个素数；
直接暴力枚举将达到复杂度达到1e8，不行；
注意到 p/q p/q...
分类：
其他好文 时间：
2015-08-09 20:51:41
阅读次数：
205
美素数
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 4482 Accepted Submission(s): 1524
Problem Description
小明对数的研究比较热爱，一谈到数，脑子里...
分类：
其他好文 时间：
2015-08-08 12:11:49
阅读次数：
157
POJ 2262 Goldbach's Conjecture (求解素数的一般筛和线性筛)...
分类：
数据库 时间：
2015-08-04 00:45:51
阅读次数：
138
/*给定一个正整数N，求出[2,N]中的所有素数*/
#define maxn 1000000
boool vis[maxn];
void getprime(int n, int &tot, int ans[]) //筛法将合数筛掉，留下的则是素数 ，用于快速判断一个区间内的所有素数
{
fot = 0; //记录素数的个数
for (int i = 2; i<= n; i++)...
分类：
其他好文 时间：
2015-08-03 09:01:48
阅读次数：
186
题目链接：点击打开链接
题目大意：定义f(i)为组成i的素数的种类，求在区间[l,r]内的gcd(f(i),f(j)) (l
素数筛筛出10^6内的素数，求出每一个数的f(i)，可以发现f(i) 在计算区间的时候直接相减，判断一下最大的gcd
#include
#include
#include
#include
using namespace std ;
#define LL ...
分类：
其他好文 时间：
2015-07-29 10:19:31
阅读次数：
114
Nico Number
Time Limit: 2 Seconds Memory Limit: 262144 KB
Kousaka Honoka and Minami Kotori are playing a game about a secret of Yazawa Nico.
When the game starts, Kousaka Honoka will
g...
分类：
其他好文 时间：
2015-07-27 20:59:20
阅读次数：
117
线性筛更快。1.埃氏筛法1 int m=sqrt(n+0.5);2 memset(vis,0,sizeof(vis));3 for(int i=2;i 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 in...
分类：
其他好文 时间：
2015-07-19 19:56:34
阅读次数：
107
整理模板，同时测了一下memset,for,fill到底谁快。。。结果：memset最快，其次是for，fill最慢QAQ。。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putc...
分类：
其他好文 时间：
2015-07-19 19:19:48
阅读次数：
157
