nyoj-24

特别喜欢做素数的问题

fuck 题目给的范围根本就不对。

#include<iostream>#include<cstdio>using namespace std;#define N 10000000int a[N];void isprime(){int i,j;a[0]=1;a[1]=1;for(i=2;i<N;++i)if(!a[i])for(j=i+i;j<N;j+=i)a[j]=1;}int main(){isprime();int n,cnt,x;//freopen("d:\\test.txt","r",stdin);scanf("%d",&n);while(n--){cnt=0;scanf("%d",&x);while(1){if(!a[x-cnt]){printf("%d %d\n",x-cnt,cnt);break;}else if(!a[x+cnt]){printf("%d %d\n",x+cnt,cnt);break;}else cnt++;}}return 0;}