C 教程
C 語言實(shí)例 - 計(jì)算一個(gè)數(shù)是否可為兩個(gè)素?cái)?shù)之和
C 語言實(shí)例計(jì)算一個(gè)數(shù)為兩個(gè)素?cái)?shù)之和。
實(shí)例
#include <stdio.h>
int checkPrime(int n);
int main()
{
int n, i, flag = 0;
printf("輸入正整數(shù): ");
scanf("%d", &n);
for(i = 2; i <= n/2; ++i)
{
// 檢測判斷
if (checkPrime(i) == 1)
{
if (checkPrime(n-i) == 1)
{
printf("%d = %d + %dn", n, i, n - i);
flag = 1;
}
}
}
if (flag == 0)
printf("%d 不能分解為兩個(gè)素?cái)?shù)。", n);
return 0;
}
// 判斷素?cái)?shù)
int checkPrime(int n)
{
int i, isPrime = 1;
for(i = 2; i <= n/2; ++i)
{
if(n % i == 0)
{
isPrime = 0;
break;
}
}
return isPrime;
}
輸出結(jié)果為：
輸入正整數(shù): 34 34 = 3 + 31 34 = 5 + 29 34 = 11 + 23 34 = 17 + 17其他擴(kuò)展