哥德巴赫猜想

1174 哥德巴赫猜想

题目描述

所谓哥德巴赫猜想是指，任一大于2的偶数都可以写成两个质数之和（严格说来，这是欧拉的等价描述版本）。例如6=3+3,8=3+5，...，18=7+11。迄今为止，这仍然是一个著名的世界难题，被誉为数学王冠上的明珠。试编写程序，验证任一大于2的偶数都能写成两个质数之和。（可能有多种情况，请输出两数差最大的那组）

输入描述

/*
输入一个大于2的偶数N。
*/
16

输出描述

/*
输出两个质数和的形式，小的质数在前,大的质数在后。
*/
16=3+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;
    scanf("%d",&n);
    for(i=3;i<n;i++){
        if(issushu(i) && issushu(n-i)){
                printf("%d=%d+%d
",n,i,n-i);
                break;
        }
    }
    return 0;
}