素数距离-南阳online_judge语言入门

#include<stdio.h>
#include<math.h>
int main(){
    int isprime(int x);
    int i,groups,x,n_left,n_right,distance_left,distance_right;
    scanf("%d",&groups);
    while(groups--){
        scanf("%d",&x);
        for(i=x,distance_right=0;;i++){
            if(isprime(i)){
                n_right=i;
                break;
            }
            else{
                distance_right++;
            }
        }
        for(i=x,distance_left=0;;i--){
            if(i==1){
                distance_left=5;
                break;
            }
            if(isprime(i)){
                n_left=i;
                break;
            }
            else{
                distance_left++;
            }
        }

        if(distance_left>distance_right){
            printf("%d %d\n",n_right,distance_right);
        }
        else{
            printf("%d %d\n",n_left,distance_left);
        }
    }

    return 0;
}
int isprime(int x){
    int i;
    if(x==1)
        return 0;
    else{
        for(i=2;i<=sqrt(x);i++){
            if(x%i==0){
                break;
            }
        }
        if(i>sqrt(x)){
            return 1;
        }
        else{
            return 0;
        }
    }
} 

以后判断素数用平方根法，速度更快
注意1不是素数，要考虑各种特殊情况