一道C语言的题目,(关于哥德巴赫证明的)
来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/19 18:46:52
一道C语言的题目,(关于哥德巴赫证明的)
写一个函数验证哥德巴赫猜想:一个不小于6的偶数可以表示为两个素数之和,如6=3+3,8=3+5,10=3+7...在主函数中输入一个不小于6的偶数n,然后调用函数gotbaha,在gotbaha函数中再调用prime函数,prime函数的作用是判别一个数是否为素数.在gotbaha函数中输出以下形式的结果:
34=3+31
#include
int main()
{
int n;
printf("请输入一个大于6的偶数\n");
scanf("%d",&n);
gotbaha(n);
return 0;
}
void gotbaha(int n)
{
}
int prime(int x)
{
}
写一个函数验证哥德巴赫猜想:一个不小于6的偶数可以表示为两个素数之和,如6=3+3,8=3+5,10=3+7...在主函数中输入一个不小于6的偶数n,然后调用函数gotbaha,在gotbaha函数中再调用prime函数,prime函数的作用是判别一个数是否为素数.在gotbaha函数中输出以下形式的结果:
34=3+31
#include
int main()
{
int n;
printf("请输入一个大于6的偶数\n");
scanf("%d",&n);
gotbaha(n);
return 0;
}
void gotbaha(int n)
{
}
int prime(int x)
{
}
我来帮你写吧 .很快的#include <stdio.h>
int prime(int x);
void gotbaha(int n);
int main()
{
int n;
printf("请输入一个大于6的偶数\n");
scanf("%d",&n);
gotbaha(n);
return 0;
}
void gotbaha(int n)
{
for(int i=2;i<=n/2;i++)
if(prime(i)&&prime(n-i))
printf("%d=%d+%d ",n,i,n-i);
}
int prime(int x)
{
int i;
for(i=2;i<x;i++)
if(x%i==0)
return 0;
return 1;
}
int prime(int x);
void gotbaha(int n);
int main()
{
int n;
printf("请输入一个大于6的偶数\n");
scanf("%d",&n);
gotbaha(n);
return 0;
}
void gotbaha(int n)
{
for(int i=2;i<=n/2;i++)
if(prime(i)&&prime(n-i))
printf("%d=%d+%d ",n,i,n-i);
}
int prime(int x)
{
int i;
for(i=2;i<x;i++)
if(x%i==0)
return 0;
return 1;
}