编写程序验证哥德巴赫猜想第二部分,每个大于等于9的奇数都可表示为3个奇素数之和。将大于等于9的奇数分解为三个奇素数之和写成一个函数,从键盘输入任一大于等于9的奇数,调用该函数,在函数中输出这三个奇素数,例如输入9,输出9=3+3+3。
输入格式:
"%d"
输出格式:
"%d=%d+%d+%d"
供参考:
#include <stdio.h>
int isPrime(int n)
{
int i;
if(n <= 3) return n > 1;
for(i = 2; i * i <= n; i++)
if(n % i == 0) return 0;
return 1;
}
void fun(int n)
{
int i,j;
if (n < 9 || n % 2 == 0)
return;
else{
for(i = 3; i < n; i++){
for(j = 3; j < (n - i); j++)
if(isPrime(j) && isPrime(i) && isPrime(n - i - j))
printf("%d=%d+%d+%d\n",n,i,j,n-i-j);
}
}
}
int main()
{
int n;
scanf("%d", &n);
fun(n);
return 0;
}