南阳-求最近的素数

简单题

36MS

#include<stdio.h>#include<math.h>int isprime(int x){if(x==1||x==0) return 0;int i;int m=sqrt(x);for(i=2;i<=m;i++)if(x%i==0) return 0;return 1;}int main(){int N,i;scanf("%d",&N);while(N--){int M;scanf("%d",&M);for(i=0;;i++){if(isprime(M-i))  {printf("%d %d\n",M-i,i);break;}else if(isprime(M+i)){printf("%d %d\n",M+i,i);break;}}}return 0;}