好贷网好贷款

hdu 4715

发布时间:2016-12-4 7:51:37 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"hdu 4715",主要涉及到hdu 4715方面的内容,对于hdu 4715感兴趣的同学可以参考一下。

#include<stdio.h> #include<string.h> int prime[1100000],p[1000000],ans; void pri() {     int i,j,k;     memset(prime,-1,sizeof(prime));  prime[0]=prime[1]=0;     for(i=2;i<=1000;i++)         if(prime[i]==-1) {             for(j=i*2;j<=1000000;j+=i)                 prime[j]=0;         }         for(i=2;i<=1000000;i++)             if(prime[i]==-1)            p[ans++]=i; } int main() {     int t,a,b,x,i;     ans=0;     pri();     scanf("%d",&t);     while(t--) {         scanf("%d",&x);         for(i=0;i<ans;i++)             if(p[i]>=x&&prime[p[i]-x]==-1)                 break;             if(i==ans)                 printf("FAIL\n");             else             printf("%d %d\n",p[i],p[i]-x);     }     return 0; }

上一篇:CPU指令集介绍
下一篇:个性化推荐系统简述

相关文章

关键词: hdu 4715

相关评论