Nyoj 24 素数距离问题
2014-04-27 20:09
246 查看
题目来源: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; }
相关文章推荐
- NYoj 24 素数距离问题
- nyoj-24-素数距离问题
- 素数 距离问题(nyoj-24)
- NYOJ 24:素数距离问题
- NYOJ--24--素数距离问题
- NYOJ 24 素数距离问题
- nyoj-24-素数距离问题
- NYOJ-24-素数距离问题
- NYOJ - 24 素数距离问题
- NYOJ-24-素数距离问题-2013年10月12日14:56:23
- nyoj 24 素数距离问题
- NYOJ 24 素数距离问题
- NYOJ_24 素数距离问题
- NYOJ 24 素数距离问题
- nyoj题目24:素数距离问题
- nyoj 24 素数的距离问题
- NYOJ 24-素数距离问题
- NYOJ 24 素数距离问题
- NYOJ-24-素数距离问题
- nyoj 24 素数距离问题