这篇博客是从旧博客 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", #) != 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;
}