24 素数距离问题

描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。
如果输入的整数本身就是素数，则输出该素数本身，距离输出0

 

输入

第一行给出测试数据组数N(0<N<=10000)
接下来的N行每行有一个整数M(0<M<1000000)，

输出

每行输出两个整数 A B.
其中A表示离相应测试数据最近的素数，B表示其间的距离。

#include<stdio.h>

int s(int x)

{

    int i,k=0;

    if(x==1) k=1;

    else

    for(i=2;i<x;i++)

    if(x%i==0)

    {k=1;break;}

    return k;

}

int main()

{

    int j,a,b,M,N;

    scanf("%d",&N);

    for(j=0;j<N;j++)

    {

        scanf("%d",&M);

        a=b=M;

        while(s(a++));

        while(s(b--));

        if((a-M-1)>=(M-b-1))

        printf("%d %d\n",b+1,M-b-1);

        else

        printf("%d %d\n",a-1,a-M-1);

    }

    return 0;

} 

转载于:https://www.cnblogs.com/brucebao/p/3142217.html