驗證“哥德巴赫猜想” (20分)

數學領域著名的“哥德巴赫猜想”的大致意思是：任何一個大于2的偶數總能表示為兩個素數之和。比如：24=5+19，其中5和19都是素數。本實驗的任務是設計一個程序，驗證20億以內的偶數都可以分解成兩個素數之和。

輸入格式：

輸入在一行中給出一個(2, 2 000 000 000]范圍內的偶數N。

輸出格式

在一行中按照格式“N = p + q”輸出N的素數分解，其中p ≤ q均為素數。又因為這樣的分解不唯一（例如24還可以分解為7+17），要求必須輸出所有解中p最小的解。

輸入樣例

24

輸出樣例：

24 = 5 + 19

#include<stdio.h> #include<math.h> int pd(int x);//定義一個驗證素數的函數，方便以下的操作 int main() {int n,i;scanf("%d",&n);for(i=2;;i++){if(pd(i)&&pd(n-i)){printf("%d = %d + %d",n,i,n-i);break;}}return 0; } int pd(int x) {int i;for(i=2;i<=sqrt(x);i++){if(x%i==0)return 0;}return 1; }

總結

以上是生活随笔為你收集整理的实验4-2-3 pta验证“哥德巴赫猜想” (20分)的全部內容，希望文章能夠幫你解決所遇到的問題。

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