驗證哥德巴赫猜想（函數專題）

題目描述
哥德巴赫猜想大家都知道一點吧。我們現在不是想證明這個結論，而是對于任給的一個不小于6的偶數，來尋找和等于該偶數的所有素數對。做好了這件實事,就能說明這個猜想是成立的。
要求程序定義一個prime()函數和一個main()函數，prime()函數判斷一個整數n是否是素數，其余功能在main()函數中實現。
int prime(int n)
{
//判斷n是否為素數， 若n為素數，本函數返回1，否則返回0
}
對于C/C++代碼的提交，本題要求必須通過定義prime函數和main函數實現，否則，提交編譯錯誤，要提交完整的程序。

輸入
一個偶數M (M是6到1000000之間的一個偶數).

輸出
輸出和等于該偶數的所有素數對a和b，按a遞增的順序輸出，(a,b)和(b,a)被視為同一個素數對。

樣例輸入 Copy
40

樣例輸出 Copy
3 37
11 29
17 23

---

#include<stdio.h> #include<math.h> int prime(int n) {int i,k;if(n==1){return 0;}k=(int)sqrt(n);for(i=2;i<=k;i++){if(n%i==0)return 0;}return 1; } int main() {int i,even;scanf("%d",&even);for(i=3;i<=even/2;i++){if((prime(i)==1)&&(prime(even-i)==1))printf("%d %d\n",i,even-i);}return 0; }

總結

以上是生活随笔為你收集整理的ZZULIOJ 1093: 验证哥德巴赫猜想（函数专题）的全部內容，希望文章能夠幫你解決所遇到的問題。

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