哥德巴赫猜想（2）

1224 哥德巴赫猜想（2）

题目描述

所谓哥德巴赫猜想，就是指任何一个大于2的偶数，都可以写成两个素数的和。现在输入一个偶数，要求寻找两个素数，使其和等于该偶数。由于可能有多组素数对满足条件，所以本题要求输出两数差最小的那两个素数。

输入描述

/*
输入一个偶整数M，M大于2。
*/
20 

输出描述

/*
对于每个偶数，输出两个彼此最接近的素数，并且其和等于该偶数。（输出时两个素数小的在前，大的在后）。
*/
7 13

#include<stdio.h>
int issushu(int n){
    int i=0;
    int res=1;
    for(i=2;i<n;i++)
        if(n%i==0){
            res = 0;
            break;
        }
    return res;
}

int main(){
    int n=0;
    int i;
    int x;
    int half;
    scanf("%d",&n);
    half = n/2;
    for(i=half;i>0;i--){
        if(issushu(i) && issushu(n-i)){
                printf("%d %d
",i,n-i);
                break;
        }
    }
    return 0;
}