hdu 4715 Difference Between Primes 2013年ICPC热身赛A题素数水题

题意：给出一个偶数（不论正负），求出两个素数a，b，能够满足 a-b=x，素数在1e6以内。

只要用筛选法打出素数表，枚举查询下就行了。

我用set储存素数，然后遍历set里面的元素，查询+x后是否还是素数。

注意，偶数有可能是负数，其实负数就是将它正数时的结果颠倒就行了。

代码：

/**  Author:      illuz <iilluzen[at]gmail.com>*  Blog:        http://blog.csdn.net/hcbbt*  File:        10.cpp*  Create Date: 2013-09-08 12:55:09*  Descripton:  10 */#include <cstdio>
#include <cmath>
#include <set>
using namespace std;
#define rep(i, n) for (int i = 0; i < (n); i++)set<int> m;
#define MAX_P  1000001
int nList[MAX_P] = {0};
void Calc()
{int n,p,t,sq=(int)sqrt(MAX_P*2+1);for (n=3;n<=sq;n+=2){if (nList[n>>1]) continue;for (t=n*n;t<=MAX_P<<1;t+=n<<1) //筛选循环nList[t>>1] = 1;}m.insert(2);for (n=t=1;t<MAX_P;++t){if (nList[t]) continue;m.insert((t<<1)+1);if (++n==10)n=0;}
}
/****** TEMPLATE ENDS ******/const int MAXN = 0;int main() {Calc();int t, n;scanf("%d", &t);while (t--) {scanf("%d", &n);int nn = abs(n);bool flag = false;for (set<int>::iterator i = m.begin(); i != m.end(); i++) {if (m.count(*i + nn) != 0) {flag = true;if (n < 0) printf("%d %d\n", *i, *i + nn);else printf("%d %d\n", *i + nn, *i);break;}}if (!flag) printf("FAIL\n");}return 0;
}

hdu 4715 Difference Between Primes 2013年ICPC热身赛A题素数水题相关推荐

【HDU 5936 --- Difference】折半枚举+二分
[HDU 5936 --- Difference]折半枚举+二分 Description Little Ruins is playing a number game, first he chooses ...
计算机应用基础005,2013年自考《计算机应用基础》模拟题三（5）
2013年自考<计算机应用基础>模拟题三(5) 分类:自考 | 更新时间:2016-07-08| 来源:转载二.填空题(每题2分共36分) 1．________和控制器是计算机中 ...
HDU 5703 Desert 水题找规律
HDU 5703 Desert 水题找规律已知有n个单位的水,问有几种方式把这些水喝完,每天至少喝1个单位的水,而且每天喝的水的单位为整数.看上去挺复杂要跑循环,但其实上,列举几种情况之后就会发现 ...
c语言填空三个数找中间大小,2013计算机等级考试二级C语言填空题.doc
2013计算机等级考试二级C语言填空题 1.下列给定程序中,函数fun的功能是计算下式:s=2xn-1/(2xn)2 2.函数fun的功能是:将形参s所指字符串中下标为奇数的字符串取出,并按ASCII ...
2013第四届蓝桥杯Java组省赛题解析
2013第四届蓝桥杯Java组省赛题解析目录第一题:高斯日记第二题:马虎的算式第三题:第39级台阶第四题:黄金连分数第五题:前缀判断第六题:三部排序第七题:错误票据第八题:翻硬币 ...
HDU 1033 水题
题意还真的不好懂,摸索数据就出来了,注意顺时针和逆时针时候的方向变化 /* * Author:lonelycatcher * problem:hdu 1033 * Type:水题 */ #in ...
2014ACM/ICPC亚洲区广州站- HDU-5127~5137，B（暴力+几何）E（签到水题）K（Dijkstra板子）
已经开始挖区域赛的坑了,CF已经不够打了,其实CF打不动了. 一点一点写吧,看看最后能写多少. B-The E-pang Palace(暴力+几何) 题目链接:http://acm.hdu.edu.c ...
HDU 6264 Super-palindrome(CCPC2017杭州) 水题
http://acm.hdu.edu.cn/showproblem.php?pid=6264 题目大意:给定字符串TTT,使得该字符串的每个长度为奇数的子串都是回文串,求至少要修改的字符的数量. 思路 ...
2013年下半年c语言真题及答案,2013年10月自考04737C++程序设计真题及答案
湖南自考生网小编为考生们整理的"2013年10月自考04737C++程序设计真题及答案",请考生按规定用笔将所有试题的答案涂.写在答题纸上. 选择题部分注意事项: 1．答题前,考 ...

hdu 4715 Difference Between Primes 2013年ICPC热身赛A题素数水题

hdu 4715 Difference Between Primes 2013年ICPC热身赛A题素数水题相关推荐

最新文章

热门文章

hdu 4715 Difference Between Primes 2013年ICPC热身赛A题 素数水题

hdu 4715 Difference Between Primes 2013年ICPC热身赛A题 素数水题相关推荐

最新文章

热门文章

hdu 4715 Difference Between Primes 2013年ICPC热身赛A题素数水题

hdu 4715 Difference Between Primes 2013年ICPC热身赛A题素数水题相关推荐