1262.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 23 行

#include<stdio.h>
#include<math.h>
int judge(int n){
    int i,sign;
    sign=1;
    for(i=2;i<=sqrt(n*1.0);i++)
        if(n%i==0){
            sign=0;
            break;
        }
    return sign;
}
void main()
{
    int a,b;
    while(scanf("%d",&a)!=EOF){
        b=a/2;
        while(!(judge(b)==1&&judge(a-b)==1))
            b--;
        printf("%d %d\n",b,a-b);
    }
}