c語言驗證哥德巴哈猜想（從4開始 一個偶數由兩個質數之和）

標籤：int   scan   break   scanf   div   stdio.h   span   can   驗證   

 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     }else19     {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 }

 

c語言驗證哥德巴哈猜想（從4開始 一個偶數由兩個質數之和）