[恢]hdu 1262

2011-12-16 01:03:32

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

题意：中文，验证哥德巴赫猜想。

mark：wa一次，例如6 = 3+3这种，3,3居然也算素数对。。。。

代码：

# include <stdio.h>


int n, a, b ;


int IsPrime(int p)
{
    int i ;
    for (i = 2 ; i < p ; i++)
        if (p%i==0) return 0 ;
    return 1 ;
}


void gao(int n)
{
    int p, q ;
    p = n/2, q = n/2 ;
    while (1)
    {
        if(IsPrime (p) && IsPrime(q))
        {
            a = p, b = q ;
            return ;
        }
        p--, q++ ;
    }
}

int main ()
{
    while (~scanf ("%d", &n))
    {
        gao(n) ;
        printf ("%d %d\n", a, b) ;
    }
    return 0 ;
}