6-3 使用函式驗證哥德巴赫猜想 (10 分)c語言解答(附上我覺得注意點)
阿新 • • 發佈:2018-12-03
6-3 使用函式驗證哥德巴赫猜想 (10 分)
本題要求實現一個判斷素數的簡單函式,並利用該函式驗證哥德巴赫猜想:任何一個不小於6的偶數均可表示為兩個奇素數之和。素數就是隻能被1和自身整除的正整數。注意:1不是素數,2是素數。
函式介面定義:
int prime( int p );
void Goldbach( int n );
其中函式prime當用戶傳入引數p為素數時返回1,否則返回0;函式Goldbach按照格式“n=p+q”輸出n的素數分解,其中p≤q均為素數。又因為這樣的分解不唯一(例如24可以分解為5+19,還可以分解為7+17),要求必須輸出所有解中p最小的解。
裁判測試程式樣例:
#include <stdio.h>
#include <math.h>
int prime( int p );
void Goldbach( int n );
int main()
{
int m, n, i, cnt;
scanf("%d %d", &m, &n); if ( prime(m) != 0 ) printf("%d is a prime number\n", m); if ( m < 6 ) m = 6; if ( m%2 ) m++; cnt = 0; for( i=m; i<=n; i+=2 ) { Goldbach(i); cnt++; if ( cnt%5 ) printf(", "); else printf("\n"); } return 0;
}
#include <stdio.h> #include <math.h> int prime( int p ){ int i; int r; if(p<2){ return 0; } for(i=2;i<=(int)sqrt(p);i++){//這裡其實也可以i*i<p應該是一樣的,目的都是減少迴圈次數 r=p%i; if(r==0){//判斷是否為素數,能整除那就涼涼肯定不是素數,返回值為0 return 0; } } return 1;//如果上面都熬下來了,說明恭喜你成為了素數 } void Goldbach( int n ){ int i=3;//因為所求解的左邊值是小的,所以由左邊從小增大 while(i<=n/2){//因為對稱性所以只需要看一半就可以了,剩下一半是重複的! if(prime(i)==1&&prime(n-i)==1){//判斷兩個值是否為素數 printf("%d=%d+%d",n,i,n-i); break; } i+=2; } }
ps.要是有更好的方法,麻煩評論一下哦,如果有錯誤歡迎指出
pps.我自己是真的弱,真的很希望幫助哈
ppps.希望轉載的話附上我名字就好了,and程式碼要多自己理解而不是複製貼上,就算抄一遍也不要複製貼上
月光不染是非