Blog·Tanky WooABOUTRSS

HDOJ 1262 寻找素数对

17 Aug 2010
这篇博客是从旧博客 WordPress 迁移过来,内容可能存在转换异常。

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


就这样的代码居然是0MS~~~

// Author: Tanky Woo
// HDOJ 1262
#include 
using namespace std;

bool Is_prime(int n)
{
    for(int i=2; i*i<=n; ++i)
        if(n%i==0)
            return 0;
    return 1;
}

int main()
{
    int num;
    while(scanf("%d", &num;) != EOF)
    {
        for(int i=num/2; i>=2; --i)
            if(Is_prime(i) && Is_prime(num-i))
            {
                printf("%d %d\n", i, num-i);
                break;
            }
    }
    return 0;
}