素数距离问题

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

题目详情 http://acm.nyist.net/JudgeOnline/problem.php?pid=24

#include<stdio.h>
int prime(int n)//调用函数判断是否为素数
{
    for(int i=2;i*i<=n;i++)
        if(n%i==0)
        return 0; 
        return 1;
}

int main()
{
    int d1,d2,i,j,n,m;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        if(m==1)//对输入是1的情况单独说明
            printf("2 1\n");
        else
        {
            for(i=m;i>=2;i--)
                if(prime(i)) 
                  break;
            for(j=m;j<=(2*m);j++)
                if(prime(j))
                  break;
                if(m-i<=j-m)
                    printf("%d %d\n",i,m-i);
                else if(m-i>j-m)
                    printf("%d %d\n",j,j-m);
        }
    }
    return 0;
}