驗證“哥德巴赫猜想”
阿新 • • 發佈:2018-12-10
PTA-7-64 驗證“哥德巴赫猜想” (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 f[100]; int work(int n)//判斷素數的函式,是就返回1,不是返回-1 { int j; if(n==1)return -1; if(n==2)return 1; for(j=2;j<=sqrt(n);j++) { if(n%j==0)return -1; } return 1; } int main() { int n,a,b,c,d,i,j,k,count=0; double x,m,sum=1.0; scanf("%d",&a);//輸入 for(i=2;i<a;i++)//遍歷來比較 { if(work(i)==1&&work(a-i)==1) { printf("%d = %d + %d\n",a,i,a-i);//此時就是p最小,輸出 break; } } return 0; }