博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【Difference Between Primes HDU - 4715】【素数筛法打表+模拟】
阅读量:4966 次
发布时间:2019-06-12

本文共 1326 字,大约阅读时间需要 4 分钟。

这道题很坑,注意在G++下提交,否则会WA,还有就是a或b中较大的那个数的范围。。

#include
#include
#include
using namespace std; const int maxn = 1e6 + 10;int prime[maxn];bool isprime[maxn];int init(){ memset(prime, 0, sizeof(prime)); isprime[0] = isprime[1] = false; for(int i = 2; i <= maxn; i++) isprime[i] = true; int cnt = 0; for(int i = 2; i <= maxn; i++) { if(isprime[i]) { for(int j = i * 2; j <= maxn; j += i) isprime[j] = false; prime[cnt++] = i; } } return cnt;}int T, n;int main(){ // freopen("input.txt", "r", stdin); // freopen("output.txt", "w", stdout); int cnt = init(); scanf("%d", &T); while(T--) { scanf("%d", &n); int sign = 0, flag = 0; if(n < 0) { n = -n; sign = 1; } for(int i = 0; i < cnt; i++) { if(n + prime[i] < maxn - 10 && isprime[n + prime[i]]) { flag = 1; if(sign) printf("%d %d\n", prime[i], n + prime[i]); else printf("%d %d\n", prime[i] + n, prime[i]); break; } } if(!flag) printf("FAIL\n"); }}

转载于:https://www.cnblogs.com/KeepZ/p/11553774.html

你可能感兴趣的文章
MQTT 入门介绍——菜鸟教程
查看>>
使用SQLiteOpenHelper管理SD卡中的数据库
查看>>
gradient css
查看>>
javascript {}+"" 与 ""+{}
查看>>
create-react-app安装失败或者安装很慢
查看>>
转 js+cookie 购物车
查看>>
C++之运算符重载(一元)
查看>>
文件中seek的用法补充
查看>>
UPC OJ 一道水题 STL
查看>>
【转】Linxu学习---top实践
查看>>
课堂练习之《找水王》
查看>>
poj3255
查看>>
for循环
查看>>
iptables 设置肯限制流量
查看>>
cscope usage
查看>>
今天又是新的一周,把考勤做一下吧。
查看>>
特殊篮子问题——C语言暴力破解
查看>>
java环境变量的设置
查看>>
Spring 4 : 整合 SSH
查看>>
MongoDB学习笔记Day1
查看>>