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 }

转载于:https://www.cnblogs.com/yelcoved/archive/2013/02/10/2909711.html