目錄

• 1 題目
• 2 分析
• 3 實現

1 題目

一個偶數總能表示為兩個素數之和。

2 分析

暴力法，循環判斷 i和 n-i 兩個數是否都為素數。

3 實現

#include <stdio.h> #include <stdlib.h> #include <math.h>int isPrime(int n) {if(n < 2) {return 0;}for(int i = 2; i <= sqrt(n); i++) {if(n % i == 0) {return 0;}}return 1; }int main() {int n;int i;printf("請輸入一個偶數:");scanf("%d",&n);for (i = 1; i < n; i++) {if (isPrime(i) && isPrime(n-i)) {break;}}printf("偶數%d可以分解成%d和%d兩個素數的和:", n, i, n-i);return 0; }

總結

以上是生活随笔為你收集整理的C语言经典例84-一个偶数总能表示为两个素数之和的全部內容，希望文章能夠幫你解決所遇到的問題。

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