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