程序代码：

#include <stdio.h>

int prime(int n)
{
    int i, p = 1, k;
    for(k = 2; k <= n / 2; k++)
        if(i % k == 0)
         {
            p = 0;
            break;
        }
    if(p) return 1;
    else return 0;
}

int main()
{
    int i;
    for(i = 2; i <= 100; i++)
        if(prime(i)) printf("%d\n", i);
    return 0;
}

程序代码：

素数距离问题
时间限制：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>
#include <math.h>

int prime(int n)
{
    int p = 1, k;
    for(k = 2; k <= n / 2; k++)
        if(n % k == 0)
        {
            p = 0;
            break;
        }
    if(p) return 1;
    else return 0;
}

int main()
{
    int n, m, min, j, i, t;
    scanf("%d", &n);
    while(n--)
    {
        min = 1000008;
        scanf("%d", &m);
        for(i = 2; i <= 10005; i++)
            if(prime(i))
            {
                t = abs(m - i);
                if(t < min)
                {
                    min = t;
                    j = i;
                }
            }
        printf("%d %d\n", j, min);
    }
    return 0;
}

地址:
http://acm.