NYOJ 169 素数
1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<math.h> 4 int is_prime(int x) 5 { 6 int i; 7 if(x==1) return 1;//是素数返回0，不是素数返回1 8 for(i=2;i<=sqrt(x);i++) 9 if(x%i==0) return 1; 10 return 0; 11 } 12 int main() 13 { 14 int n,m,a,b; 15 scanf("%d",&n); 16 while(n--) 17 { 18 scanf("%d",&m); 19 for(a=m;is_prime(a);a--); 20 for(b=m;is_prime(b);b++); 21 if(b-m<=m-a) printf("%d\n",b); 22 else printf("%d\n",a); 23 } 24 system("pause"); 25 return 0; 26 } 27
