Nyoj 24 素数距离问题
来源:互联网 发布:提升排名软件搜狗优化 编辑:程序博客网 时间:2024/06/05 23:04
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=24
#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int MAXN = 1000010;int IsPrime[MAXN];void Check_Prime(){ int i, j; for(i = 0; i < MAXN; ++i) IsPrime[i] = 1; IsPrime[0] = IsPrime[1] = 0; for(i = 2; i*i < MAXN; ++i) { if(IsPrime[i]) { for(j = i+i; j < MAXN; j += i) IsPrime[j] = false; } }}int main(){ int T, a, i; Check_Prime(); scanf("%d", &T); while(T--) { scanf("%d", &a); if(IsPrime[a]) { printf("%d 0\n", a); continue ; } for(i = 1; i < MAXN; ++i) { if(IsPrime[a-i] && a-i > 0) { printf("%d %d\n", a-i, i); break; } if(IsPrime[a+i]) { printf("%d %d\n", a+i, i); break; } } } return 0;}
0 0
- NYOJ 24 素数距离问题
- NYOJ 24-素数距离问题
- NYOJ 24 素数距离问题
- NYOJ-24-素数距离问题
- NYOJ 24 素数距离问题
- nyoj 24 素数距离问题
- Nyoj 24 素数距离问题
- nyoj 24 素数距离问题
- nyoj 24 素数距离问题
- NYOJ 24 素数距离问题
- nyoj-24-素数距离问题
- NYOJ 24 素数距离问题
- NYOJ 24 素数距离问题
- NYOJ 24 素数距离问题
- NYOJ 24 素数距离问题
- NYOJ--24素数距离问题
- nyoj 24 素数距离问题
- NYOJ 24 素数距离问题
- 今天,Java编程周末提高班(第一期)正式结束
- 使用SQLPLUS生成HTML报表
- leetcode Linked List Circle
- 福州大学第十一届程序设计竞赛 部分题目题解
- 重建二叉树(剑指offer6、编程之美3.9)
- Nyoj 24 素数距离问题
- 从这里开始
- 电影则选择以下几种类型的题材
- (基于Java)算法之贪心算法——活动安排问题
- hdu 1033
- 简单模拟struts框架,了解strusts的框架实现机制
- PHP基础学习第三讲(循环讲解)
- 在 VS2010上配置Creative sensz3d SDK的开发环境
- POJ 1269 Intersecting Lines