建站
咨询
售后
建站咨询
c语言哥德巴赫猜想
供参考
十余年专注成都网站制作，成都企业网站定制，个人网站制作服务，为大家分享网站制作知识、方案，网站设计流程、步骤,成功服务上千家企业。为您提供网站建设,网站制作,网页设计及定制高端网站建设服务,专注于成都企业网站定制,高端网页制作,对服务器托管等多个方面，拥有丰富的网站建设经验。
#include stdio.h
int prime(int n)
{
int i;
if(n == 2) return 1;
if(n % 2 == 0) return 0;
for(i = 3; i n/2; i +=2)
if(n % i == 0) return 0;
return 1;
}
void gotbaha(int n)
{
int i;
for(i = 3; i n; i +=2)
if(prime(i) prime(n-i))
{
printf("%d %d\n",i, n-i);
return;
}
}
int main()
{
int n,t;
scanf("%d", t);
while(t --)
{
scanf("%d", n);
gotbaha(n);
}
return 0;
}
是否有问题？ 有问题请追问 没问题请采纳
【c语言】如何验证哥德巴赫猜想？
测试结果：
哥德巴赫猜想，请输入一个数n:
34
猜想：34=3+31
猜想：34=5+29
猜想：34=11+23
猜想：34=17+17
猜想：34=23+11
猜想：34=29+5
猜想：34=31+3
请按任意键继续. . .
代码：
#include "stdio.h"
#include "stdlib.h"
int isPrimeNumber(int n)
{
int i;
for(i=2;i=n/2;i++)
{
if(n%i==0)
return 0;
}
return 1;
}
int gotbaha(int n)
{
int i;
for(i=2;in;i++)
{
if(isPrimeNumber(i)isPrimeNumber(n-i))
{
printf("猜想：%d=%d+%d\n",n,i,n-i);
}
}
}
main()
{
int n;
printf("哥德巴赫猜想，请输入一个数n:\n");
scanf("%d",n);
gotbaha(n);
system("pause");
}
说明：楼主的思路很清晰，代码实现起来很顺手！
1：输入一个数n
2：哥德巴赫从2开始到n-1 一旦 i和n-i都是素数那么就打印出这个拆分结果
3：判断素数函数独立出来。
要显示不重复的：
哥德巴赫猜想，请输入一个数n:
34
猜想：34=3+31
猜想：34=5+29
猜想：34=11+23
猜想：34=17+17
请按任意键继续. . .
将int gotbaha(int n)
{
int i;
for(i=2;i=n/2;i++) 【i=n/2】即可
楼主好运！PS：Negamax编写！
C语言设计函数调用
#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(isprime(i)isprime(n-i))
printf("%d=%d+%d ",n,i,n-i);
}
int isprime(int x)
{
int i;
for(i=2;ix;i++)
if(x%i==0)
return 0;
return 1;
}
#includestdio.h
int stack[100];
int top;
int total,n;
void dfs(int index)
{
int i;
if(total==n)
{
printf("%d=",n);
for(i=top-1;i0;i--)
printf("%d+",stack[i]);
printf("%d\n",stack[0]);
}
if(totaln )
return ;
for(i=n-1;i=index;i--)
{
total+=i;
stack[top++]=i;
dfs(i);
total-=i;
stack[--top];
}
}
void main()
{
while(scanf("%d",n)!=EOF)
{
top=0;
total=0;
dfs(1);
}
}
前面两道题。。
本文题目：c语言gotbaha函数 c语言getchar函数
URL标题：http://scgulin.cn/article/doejpce.html
