Table of Contents

• 1 問題
• 2 分析
• 3 解決方案
• 4 輸出結果

問題

哥德巴赫猜想：驗證2000以內的正偶數都能分解為兩個素數之和（ 即驗證哥德巴赫猜想對2000以內的正偶數成立 )

分析

窮舉

解決方案

1: /** 2: * @file 031c.c 3: * @author Chaolong Zhang <emacsun@163.com> 4: * @date Mon Jun 3 23:20:36 2013 5: */ 6: 7: #include <stdio.h> 8: 9: int is_prime ( int n ); 10: 11: int main(int argc, char *argv[]) 12: { 13: int n,n1; 14: int flag1,flag2; 15: 16: 17: for (n=6; n <= 2000; ++n) 18: if (n%2==0 ) 19: { 20: for (n1=2;n1<= n/2 ; ++n1) 21: { 22: flag1=is_prime ( n1 ); 23: flag2=is_prime ( n-n1 ); 24: 25: if ( flag1 && flag2 ) 26: printf ("%d = %d + %d\n", n, n1,n-n1); 27: } 28: } 29: return 0; 30: } 31: 32: int is_prime ( int n ) 33: { 34: int i; 35: int flag=1; 36: if (n==2 || n==3) 37: return flag; 38: for ( i = 2; i <= ( n/2 + 1 ); ++i) 39: if (n%i == 0 ) { 40: flag=0;return flag; 41: } 42: 43: }

輸出結果

略。通過本程序可以找出正偶數的所有可能的兩素數之和。

轉載于:https://www.cnblogs.com/chaolong/archive/2013/06/03/3116289.html

總結

以上是生活随笔為你收集整理的100c之31：哥德巴赫猜想的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。