C程序檢查一個數字是否可以表示為兩個質數之和

在此示例中，您將學習檢查用戶輸入的整數是否可以表示為所有可能組合的兩個質數之和。

要理解此示例，您應該了解以下C語言編程主題：

為了完成此任務，我們將創建一個名為checkPrime()的函數 。

如果傳遞給函數的數量是一個質數，checkPrime()將返回1。

整數作為兩個質數之和#include?

int?checkPrime(int?n);

int?main()?{

int?n,?i,?flag?=?0;

printf("輸入一個正整數:?");

scanf("%d",?&n);

for?(i?=?2;?i?<=?n?/?2;?++i)?{

//i是質數的條件

if?(checkPrime(i)?==?1)?{

//n-i是質數的條件

if?(checkPrime(n?-?i)?==?1)?{

printf("%d?=?%d?+?%d\n",?n,?i,?n?-?i);

flag?=?1;

}

}

}

if?(flag?==?0)

printf("%d?不能表示為兩個質數的和。",?n);

return?0;

}

//檢查質數的函數

int?checkPrime(int?n)?{

int?i,?isPrime?=?1;

for?(i?=?2;?i?<=?n?/?2;?++i)?{

if?(n?%?i?==?0)?{

isPrime?=?0;

break;

}

}

return?isPrime;

}

輸出結果輸入一個正整數:?34

34?=?3?+?31

34?=?5?+?29

34?=?11?+?23

34?=?17?+?17

總結

以上是生活随笔為你收集整理的质数之和c语言编程,C程序检查一个数字是否可以表示为两个质数之和的全部內容，希望文章能夠幫你解決所遇到的問題。

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