1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 int ss(double x); 6 int n,i,s,t,a,b; 7 double m,x,s1,s2; 8 scanf("%d",&n); 9 while(n--) 10 { 11 scanf("%lf",&m); 12 t=ss(m); 13 if(t) 14 if(m==1) 15 printf("2 1 "); 16 else 17 printf("%.0lf 0 ",m); 18 else 19 { 20 for(i=1; m!=0; i++) 21 { 22 x=m-i; 23 s=ss(x); 24 if(s) 25 break; 26 } 27 a=i;s1=x; 28 for(i=1; m!=0; i++) 29 { 30 x=m+i; 31 s=ss(x); 32 if(s) 33 break; 34 } 35 b=i;s2=x; 36 if(a<=b) 37 printf("%.0lf %d ",s1,a); 38 else 39 printf("%.0lf %d ",s2,b); 40 } 41 } 42 return 0; 43 } 44 45 int ss(double x) 46 { 47 int t,i,y,s; 48 y=(int)sqrt(x); 49 s=(int)x; 50 for(i=2,t=1; i<=y; i++) 51 { 52 if(s%i==0) 53 { 54 t=0; 55 break; 56 } 57 } 58 return (t); 59 }