hdu2098的总结

hdu2098很水的题，但是自己用的是筛子法，但是自己想到惠超市了饿，还执意放到上面ac

思路很简单，简单来说就是从1到n-1然后到n-1/2到n-1/2,因此正好一半，因此/2,然后验证是否为素数就行了，因此，验证素数的时候，首先看是否是2的倍数，然后看书否为3,5,7，然后一个一个将他们与这些素数相除，即可验证，想法不错

  1 #include <stdio.h>

 2 #include <stdlib.h>
 3 #include <math.h>
 4 int  sushu(int s)
 5 {
 6     int i;
 7     if(s == 2)
 8     return 1;
 9 
10     if(s % 2 == 0)//除去2
11     return 0;
12 
13     for(i = 3; i <= sqrt(s); i+=2)//从3，5,7，开始除，不断的除
14         if(s % i == 0)
15         return 0;
16 
17     return 1;
18 }
19 
20 
21 int main()
22 {
23     int n , i, d;
24     while(scanf("%d",&n)!= EOF && n != 0)
25     {
26         d = 0;
27         for(i = 2;i <= n/2; i++)
28          {
29              if(i != n - i)
30             if(sushu(i) == 1&&sushu(n-i) == 1)
31                 d++;
32          }
33         printf("%d\n",d);
34 
35     }
36     return 0;
37 }