1 #include <stdio.h>
2 #include <stdlib.h>
3 #include <math.h>
4
5 int isit(int num)
6 {
7 int i;
8 int flag = 1;//表述为素数
9 if(num==2)
10 {
11 return 1;
12 }else if(num==3)
13 {
14 return 1;
15 }else if(num<=1)
16 {
17 return 0;
18 }else
19 {
20 for(i=2;i<(int)(sqrt((int)num))+1;i++)
21 {
22 if(num%i==0)
23 {
24 flag = 0;
25 break;
26 }
27 }
28 return flag;
29 }
30 }
31 //哥德巴赫猜想 从4开始 一个偶数由两个质数之和
32 void main()
33 {
34 int num;
35 int i;
36 scanf("%d",&num);
37 printf("%d",num);
38
39 for(i=2;i<=num/2;i++)
40 {
41 if(isit(i)&&isit(num-i))
42 {
43 printf("num=%d+%d",i,num-i);
44 }
45 }
46
47 system("pause");
48 }