題目：一個偶數總能表示為兩個素數之和
以上實例運行輸出結果為：
請輸入一個偶數:
4
偶數4可以分解成1和3兩個素數的和

#include <stdio.h> #include <stdlib.h> int Isprimer(int n); int main() {int n,i;do{printf("請輸入一個偶數：\n");scanf("%d",&n);}while(n%2!=0);for(i=1;i<=n/2;i++){if(Isprimer(i)&&Isprimer(n-i))printf("偶數%d可以分解成%d和%d兩個素數的和\n",n,i,n-i);}return 0; }int Isprimer(int n){int i;if(i<4) return 1;else if(n%2==0) return 0;else {for(i=3;i<=sqrt(n);i++)if(n%i==0)return 0;}return 1; }

總結

以上是生活随笔為你收集整理的C——任意一个偶数分解两个素数的全部內容，希望文章能夠幫你解決所遇到的問題。

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