nyoj 24 素数距离问题

素数距离问题

时间限制：3000 ms  |  内存限制：65535 KB
难度：2

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

如果输入的整数本身就是素数，则输出该素数本身，距离输出0

输入
第一行给出测试数据组数N(0<N<=10000)

接下来的N行每行有一个整数M(0<M<1000000)，
输出
每行输出两个整数 A B.

其中A表示离相应测试数据最近的素数，B表示其间的距离。
样例输入

3
6
8
10

样例输出

5 1
7 1
11 1

代码部分：

 

<-----------------------------------------------------------------------------------------------------------------------------------------> 

 

#include"stdio.h"

int su(int a)

{

int i;

if (a==1||a==0)return 0;

for(i=2;i*i<=a;i++)    

{

     if(a%i==0)        

    {          

        return 1;    

    }    

}    

return 0;

}

int main()

{    

    int m,n;

    scanf("%d",&n);

    while(n--)

    {

        scanf("%d",&m);

        if(m==1)printf("2 1\n");

        else

        if(su(m)==0)

        printf("%d 0\n",m);

        else

        {

            int i,j,s1=0,s2=0;

            for(i=m;i>=m;i++)

            {

                if(su(i)==0)

                {

                    s1=i;

                    break;

                }

            }

            for(i=m;i>=2;i--)

            {

                if(su(i)==0)

                {

                    s2=i;

                    break;

                }

            }

            if(s1==0)printf("%d %d",s1,s1-m);

            else

            {

            if((s1-m)<(m-s2))

            printf("%d %d\n",s1,s1-m);

            else

            printf("%d %d\n",s2,m-s2);

    }

        }

    }

    return 0;

}

<-----------------------------------------------------------------------------------------------------------------------------------------> 

 

#include"stdio.h"

int prime(int n)

{

    int i;

    if(n<2)return 0;

    for(i=2;i*i<=n;i++)

    if(n%i==0)return 0;

    return 1;

}

int main()

{

    int m,n;

    scanf("%d",&m);

    while(m--)

    {

        scanf("%d",&n);

        int len=0;

        while(1)

        {

            if(prime(n-len)){printf("%d %d\n",n-len,len);break;}

            else if(prime(n+len)){printf("%d %d\n",n+len,len);break;}

            else{len++;}

        }

    }

    return 0;

}

 

再加一精简代码从网上看过之后自己又写了一遍觉得更简洁。