素数距离

注意：

           所开数组的大小；

#include<stdio.h>
#include<string.h>
using namespace std;
#define mm 1000010         //宏定义
int vis[mm];
int main()
{
      memset(vis,0,sizeof(vis));
    vis[0]=1;
    vis[1]=1;
    for(int i=2; i*i<mm; i++)             //素数筛法（打表）
    {
        if(!vis[i])
            for(int j=i*i; j<mm; j+=i)
            {
                vis[j]=1;
            }
    }

    int m;
    scanf("%d",&m);
    while(m--)
    {
        int n;
        scanf("%d",&n);
        int a,b;
        if(vis[n]==0)
            printf("%d 0\n",n);
        else
        {
            a=b=n;
            while(vis[a]!=0&&a>0)
            {
                a--;                                        //用for（）循环也行，不过在b循环时，b的范围不好把握；
            }
            while(vis[b]!=0)
            {
                b++;
            }
            if(a==0)
                printf("%d %d\n",b,b-n);
            else if((n-a)<=(b-n))
            {
                printf("%d %d\n",a,n-a);
            }
            else
            {
                printf("%d %d\n",b,b-n);
            }
        }

    }
    return 0;
}