原题链接: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 ;
}