c语言验证哥德巴赫猜想(从4开始 一个偶数由两个质数之和)
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 }