hdu 4715 Difference Between Primes
2013-09-13 13:38
429 查看
#include<cstdio> #include<iostream> #define MAXN 2000010 using namespace std; int prim[MAXN],flag[MAXN]; int len; //筛素数 void init(){ int i,j; len=0; for(i=2;i<=2000001;i++){ if(!flag[i]) prim[len++]=i; for(j=0;j<len&&i*prim[j]<=2000001;++j) { flag[i*prim[j]]=1; if(i%prim[j]==0) break; } } } int main(){ int _; int n; cin>>_; init(); while(_--){ scanf("%d",&n); if(n>=0) for(int i=0;i<len;i++){ if(!flag[n+prim[i]]){ printf("%d %d\n",prim[i]+n,prim[i]); break; } } else for(int i=0;i<len;i++){ if(!flag[prim[i]-n]){ printf("%d %d\n",prim[i],prim[i]-n); break; } } } }
相关文章推荐
- HDU 4715 Difference Between Primes (筛法求素数)
- HDU 4715 Difference Between Primes(数学啊)
- hdu 4715 Difference Between Primes acm
- HDU 4715:Difference Between Primes
- hdu 4715 Difference Between Primes
- hdu 4715 Difference Between Primes
- hdu 4715(Difference Between Primes)
- hdu 4715 Difference Between Primes
- hdu 4715 Difference Between Primes (打表 枚举)
- Hdu 4715 Difference Between Primes (2013网络赛 warm up) & LightOJ 1259 Goldbach`s Conjecture(素数和差)
- HDU 4715 Difference Between Primes
- HDU 4715 Difference Between Primes
- HDU 4715 Difference Between Primes
- hdu 4715 Difference Between Primes【筛法快速求素数表+思维】
- hdu 4715 Difference Between Primes (二分查找)
- HDU 4715 Difference Between Primes && 2013 ACM/ICPC Asia Regional Online —— Warmup
- hdu 4715 Difference Between Primes 2013年ICPC热身赛A题 素数水题
- HDU 4715 Difference Between Primes 半个打表题。。
- HDU 4715 Difference Between Primes (打表)
- hdu 4715 Difference Between Primes 筛法