c语言验证哥德巴赫猜想（从4开始 一个偶数由两个质数之和）

Posted 2020-08-18 L的存在

 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 }