题目描述
验证“每个不小于6的偶数都是两个奇素数之和”,输入一个不小于6的偶数n,找出两个奇素数,使它们的和为n。
输入
输入一个不小于6的偶数n。
输出
找出两个奇素数,使它们的和为n。
示例输入
80
示例输出
80=7+73
#include<stdio.h>
void even(int x);
int isprime(int x);
void main()
{
int a;
scanf("%d",&a);
if(a%2==0)
even(a);
}
void even(int x)
{
int i;
for(i=2;i<=x-1;i++)
if(isprime(i)&&isprime(x-i))
{ printf("%d=%d+%d\n",x,i,x-i);break;}
}
int isprime(int x)
{
int i;
for(i=2;i<=x-1;i++)
if(x%i==0)
return 0;
return 1;
}