HDU2098分拆素数和

原题链接：HDU2098
题目较简单，直接附上AC代码：

#include<stdio.h>
#include<math.h>
int judge( int n ) //判断n是否为素数
{
    int i , flag , k  ;
    k = sqrt( n ) ;
    flag = 1 ;

    for ( i = 2 ; i <= k ; i++ )  //若直接使用 i < n ,会超时
        if( n % i == 0 )
        {
            flag = 0 ;
            break ;
        }
    return flag ;
}

int main( void )
{
    int n , sum , i ;
    while ( scanf( "%d" , &n ) != EOF && n )
    {
        sum = 0 ;
        for( i = 2 ; i < n / 2 ; i++ ) //只需计算到n的一半，i和n-i才不会重复计算
        {
           if( judge( i ) + judge( n - i ) == 2 )
                sum++ ;
        }
         printf( "%d\n" , sum ) ;
    }

    return 0 ;
}