编程论坛
注册
登录
编程论坛
→
Delphi论坛
怎么用pascal编哥德巴赫猜想?思路即可~
panzeguang
发布于 2007-12-16 17:14, 1841 次点击
问题如题。。就是比如说。6=3+3
把一个合数换成两个素数相加。。大概思路就行~至于范围无所谓。。。
2 回复
#2
panzeguang
2007-12-16 21:26
怎么光有人看没有人回??
#3
gaoyuanyao
2007-12-17 04:15
main()
{
int a,temp,temp2,i,j;
i=0;
int b[i];
printf("请输入一个整数:");
scanf("%d",&a);
temp=a;
temp2=a;
do
{
if(fun(temp)==1)
{
b[i]=temp;
temp=temp2-b[i];
temp2=temp;
i++;
}
else
temp--;
}
while(temp!=0);
printf("%d=",a);
for(j=0;j<=i-2;j++)
printf("%d+",b[j]);
printf("%d\n",b[i-1]);
}
fun(int c)
{
int d;
if((c%2)==0)
return 0;
for(d=3;d<=c-1;d++)
{
if(c%d==0)
return 0;
else
continue;
}
return 1;
}
好久无碰delphi了,随便用C写的,应该没有错吧,一种很笨的算法
1