C語言算法-04-驗證哥德巴赫猜想

• • • • 1.解題思路
      • 2.C語言代碼

1.解題思路

任意一個大于等于6 的偶數都可以分解為兩個素數之和基本思想:n為大于等于6 的任一偶數， 可分解為n1 和 n2兩個數，分別檢查n1和n2是否為素數，如都是，則為一組解。 如n1不是素數，就不必再檢查n2是否素數。先從n1=2開始， 檢驗n1 和 n2 (n2=n-n1）是否素數。然后使n1+1再檢驗n1、n2是否素數， …直到n1=n/2為止。

2.C語言代碼

#include "stdio.h" #include "math.h"int main(){// 初始化變量int x, i;x = 8;int prime(int m);if (x < 6 || x % 2 != 0)printf("請輸入大于6或大于6的偶數");elsefor(i=2; i<= x/2; i++){// 兩個數都為素數則進入if (prime(i) && prime(x-i)){printf("%d+%d\n", i, x-i);printf("成功了\n");break;}} }int prime(int m) {// 初始化變量int i, k;// sqrt求數字的平方根k = (int)sqrt(m);// 運算判斷過程for (i=2; i<=k; i++)if (m % i == 0)break;// 判斷是否為素數if (i > k)return 1;elsereturn 0; }

總結

以上是生活随笔為你收集整理的C语言-验证哥德巴赫猜想的全部內容，希望文章能夠幫你解決所遇到的問題。

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