【HDOJ】1262 寻找素数对

典型的二分决策树。而且本身两数和是偶数。

 #include <stdio.h>
 #include <string.h>

 #define MAXNUM 10001

 int isPrime[MAXNUM];

 int main() {
     int i, j, tmp, sum;
     char ch;

     memset(isPrime, , sizeof(isPrime));
     isPrime[] = isPrime[] = ;

     for (i=; i<MAXNUM; ++i) {
         if (isPrime[i]) {
             for (j=i+i; j<MAXNUM; j=j+i)
                 isPrime[j] = ;
         }
     }

     while (scanf("%d%c", &sum, &ch) != EOF) {
         tmp = sum / ;
         i = j = tmp;
         while (i>= && j<sum) {
             while (i>= && isPrime[i]==)
                 i--;
             while (j<sum && isPrime[j]==)
                 j++;
             if (i+j == sum)
                 break;
             if (i+j < sum)
                 j++;
             else
                 i--;
         }
         printf("%d %d\n", i, j);

         if (ch == '\n')
             break;
     }

     return ;
 }