C/C  经典程序训练6---歌德巴赫猜…

Description

写一个函数gotbaha, 验证“每个不小于6的偶数都是两个奇素数之和”，输入一个不小于6的偶数n，找出两个素数，使它们的和为n。

Input

输入一个不小于6的偶数n

Output

找出两个为素数，使它们的和为n。

Sample Input

80

Sample Output

80=7 73

HINT

 主函数已给定如下，提交时不需要包含下述主函数

int main()

{

    int n;

    int gotbaha(int);

    int prime(int);

    scanf("%d",&n);

    gotbaha(n);

    return 0;

}

1. #include <stdio.h>
2. int gotbaha(int n)
3. {
4.     int i;
5.     int prime(int);
6.     for(i=1;i<=n;i )
7.     {
8.         if(prime(i)==1&&prime(n-i)==1)
9.         {
10.             printf("%d=%d %d",n,i,n-i);
11.             break;
12.         }
13.     }
14.     return 0;
15. }
16. 
    
17. int prime(int n)
18. {
19.     int i;
20.     for(i=2;i
21.     {
22.         if(n%i==0) break;
23.     }
24.         if(n==i) return 1;
25.         else return 0;
26. }
27. 
    
28. int main()
29. {
30.     int n;
31.     int gotbaha(int);
32.     int prime(int);
33.     scanf("%d",&n);
34.     gotbaha(n);
35.     return 0;
36. }