題目:一個偶數總能表示為兩個素數之和,
程式分析:我去,這是什么題目,要我證明這個問題嗎?真不知道怎么證明,那就把一個偶數分解成兩個素數吧,
實體:
1 #include<stdio.h> 2 #include<stdlib.h> 3 int Isprimer(unsigned int n); 4 int main() 5 { 6 unsigned int n,i; 7 do{ 8 printf("請輸入一個偶數:\n"); 9 scanf("%d",&n); 10 }while(n%2!=0); 11 for(i=1;i<n;i++) 12 if(Isprimer(i)&&Isprimer(n-i)) 13 break; 14 printf("偶數%d可以分解成%d和%d兩個素數的和\n",n,i,n-i); 15 16 return 0; 17 } 18 int Isprimer(unsigned int n) 19 { 20 int i; 21 if(n<4)return 1; 22 else if(n%2==0)return 0; 23 else 24 for(i=3;i<sqrt(n)+1;i++) 25 if(n%i==0)return 0; 26 27 return 1; 28 }
以上實體運行輸出結果為:
請輸入一個偶數: 4 偶數4可以分解成1和3兩個素數的和
感謝你的閱讀,請用心感悟!希望可以幫到愛學習的你!!分享也是一種快樂!!!請接力,,,
點擊查看原文,謝謝!
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/1860.html
標籤:C
上一篇:C 實戰練習題目83
下一篇:C 實戰練習題目85
