题目描述
写一个函数gotbaha, 验证“每个不小于6的偶数都是两个奇素数之和”,输入一个不小于6的偶数n,找出两个素数,使它们的和为n。
输入
输入一个不小于6的偶数n
输出
找出两个为素数,使它们的和为n。
样例输入
80
样例输出
80=7+73
参考代码
#include<stdio.h>
int prime(int a)
{
int i,m=1;
for (i=2;i<a;i++)
{
if(a%i==0)
{
m=0;
break;
} else continue;
}
return m;
}
int gotbaha(int a)
{
int x=2,y,i,k;
for (i=1;i<a/2;i++)
{
for (;x<a;x++)
{
if(prime(x)==0)continue; else break;
}
y=a-x;
if((prime(y)==1)&&(a==(x+y)))break;
x+=1;
}
printf("%d=%d+%d",a,x,y);
return 0;
}
int main()
{
int n;
int gotbaha(int);
int prime(int);
scanf("%d",&n);
gotbaha(n);
return 0;
}
解析
暂无