题目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>
#include<math.h>
int main()
{
    long sushu(long i);
    long n,m,a,b,i,j,t1,t2,p1,p2;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        if(m>=2)
     {
        for(i=m;i>0;i--)
        {
            if(sushu(i))
            {t1=i;break;}
        }
        t2=m-t1;
        for(i=m;;i++)
        {
            if(sushu(i))
            {p1=i;break;}
        }
        p2=p1-m;
        if(t2<=p2)
        printf("%d %d\n",t1,t2);
        else
        printf("%d %d\n",p1,p2);
     }
     else
     printf("2 0\n");
    }
}
long sushu(long i)
{
    int j,temp;
    if(i<2)
    return 0;
    else
{
    temp=(int)sqrt(i);
    for(j=2;j<=temp;j++)
 {
    if(i%j==0)
    {break;}
 }
    if(j>temp)
    {return 1;}
    else
    return 0;
}
}

记得我跟你说过要优化算法，你不听，这样子估计还是时间超出限制了吧，不多说，链接在你上一个帖子里，好好看看吧

ACM对时间的要求非常苛刻，所以要注意优化

为什么现在一堆语法都弄不清楚的人这么喜欢钻研ACM???

学习了。。。

程序要优化了，不要以时间为代价换空间。

时间没有超出，我优化了，但还是有错误

貌似我没有出现语法错误吧？

你把 输入 1的结果改好再看看、、、

1不是素数啊，输入1输出2 0，错了吗？