[恢]hdu 2098

2011-12-16 04:54:26

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2098

题意：中文，水。直接爆。

代码：

# include <stdio.h>
# include <math.h>


int IsPrime(int n)
{
    int i, lim = (int)sqrt(n)+1 ;
    if (n == 2 || n == 3) return 1 ;
    for (i = 2 ; i <= lim ; i++)
        if (n % i == 0) return 0 ;
    return 1 ;
}


int calc(int n)
{
    int ans = 0, p = n/2-1, q = n/2+1 ;
    while (p>= 2)
    {
        if (IsPrime(p)&&IsPrime(q)) ans++ ;
        p--, q++ ;
    }
    return ans ;
}

int main ()
{
    int n ;
    while (~scanf("%d", &n) && n)
        printf ("%d\n", calc(n)) ;

    return 0 ;
}