本題要求實現(xiàn)一個判斷素數(shù)的簡單函數(shù)，并利用該函數(shù)驗證哥德巴赫猜想：任何一個不小于6的偶數(shù)均可表示為兩個奇素數(shù)之和。素數(shù)就是只能被1和自身整除的正整數(shù)。注意：1不是素數(shù)，2是素數(shù)。

函數(shù)接口定義：

int prime( int p ); void Goldbach( int n );

其中函數(shù)prime當(dāng)用戶傳入?yún)?shù)p為素數(shù)時返回1，否則返回0；函數(shù)Goldbach按照格式“n=p+q”輸出n的素數(shù)分解，其中p≤q均為素數(shù)。又因為這樣的分解不唯一（例如24可以分解為5+19，還可以分解為7+17），要求必須輸出所有解中p最小的解。
我的代碼：

int prime( int p ) {int i,flag = 1;int n = sqrt(p);if(p == 1)flag = 0;else{for(i = 2;i<=n;i++){if(p%i == 0){flag = 0;break;}}}return flag; } void Goldbach( int n ) {int i,j;int sign = 0;for(i = 3;i<=n/2;i++){j = n-i;if((prime(i) == 1)&&(prime(j) == 1)){printf("%d=%d+%d",n,i,j);sign = 1;}if(sign == 1)break;} }

1.sign使得素數(shù)p最小時返回，解決了“要求必須輸出所有解中p最小的解”。

總結(jié)

以上是生活随笔為你收集整理的习题6-5 使用函数验证哥德巴赫猜想 (20 分)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。