大家能帮我看看这个哥德巴赫猜想到底哪里出错了么，万分感谢
#include<stdio.h>//验证哥德巴赫猜想：任意一个大于6的偶数都是由两个素数组成的void main()
{
int a,n,flat,flatt,k,i;//a是要验证的那个偶数，n是第一个素数，flat flatt是标志,k、i起扫描作用
flat=2,flatt=2;
printf("please input\n");
scanf("%d",&a);
for(n=3;n<=(a/2),flat!=1;n++)//先从3开始验证是否是素数
{
for(i=2;i<n,flat!=0;i++)
{
if(0==n%i)
flat=0;//n不是素数，flat=0,for循环结束
else
flat=1;//还不能判断是不是素数，因此继续for循环
}
for(k=2;k<(a-n),flatt!=0,flat==1;k++)//flat==1,说明n是素数，for循环启动
{
if(0==(a-n)%k)//(a-n)不是素数,flat=0,for循环结束
flatt=0;
else
flatt=1;//还不能判断是不是素数，因此继续for循环
}
}
if((1==flat)&&(1==flatt))//如果flat、flatt都为1说明n和(a-n)都是素数，输出"fuhe"以及n和(a-n)
printf("fuhe %d%d\n",n,(a-n));
else
printf("bu fuhe\n");
}
第一，for循环中的判断条件想要同时成立用的是&&而不是逗号
第二，大的for循环的判断条件不对， for(n=3;n<=(a/2),flat!=1;n++)
n从3开始执行，3是素数，flat=1;大的循环直接跳出；
所以无论你输入什么出来的结果都是 4，a-4 #include<stdio.h>
#include<math.h>
#include<time.h>
int isPrime(long int i);//判断是否为素数
int isGold(long int i);//判断是否符合哥德巴赫猜想
int main()
{
long int low,hig,temp;
clock_t start, finish;
doubleduration;
star: setbuf(stdin,NULL);
printf("please putinto low:");//输入范围
scanf("%ld",&low);
printf("please putinto hig:");
scanf("%ld",&hig);
if(low % 2 == 0)//判断是否符合要求就不加非数字判断了啊
{
if(low>=hig)
{
printf("low can not bigger than hig!\n");
goto star;
}
else
{
if(low <= 2)
{
printf("low can not smaller than 2!\n");
goto star;
}
else
{
if(hig %2 ==0)
{
}
else
{
printf("hig必须是偶数!\n");
goto star;
}
}
}
}
else
{
printf("low必须是偶数!\n");
goto star;
}
start = clock();//计算判断所需时间
for(temp = low;temp <= hig;temp=temp+2)//判断范围内数字是否符合
{
if(isGold(temp) == 0)
{
break;
}
}
finish = clock();
duration = (double)(finish - start) / CLOCKS_PER_SEC;
if(temp == hig)
{
printf("在%ld~%ld符合哥德巴赫猜想\n",low,hig);
printf("验证过程所用时间为%lf seconds\n", duration);
goto star;
}
else
{
printf("在%ld~%ld不符合哥德巴赫猜想\n",low,hig);
printf("验证过程所用时间为%lf seconds\n", duration);
goto star;
}
return 0;
}
int isPrime(long int i)
{
long int j;
if(i == 2)
{
return 1;
}
if(i%2==0)
{
return 0;
}
for(j = 3;j<= sqrt(i);j = j + 2)
{
if(i%j == 0)
{
return 0;
}
}
return 1;
}
int isGold(long int i)
{
int j;
j = i - 2;
if(isPrime(j)==1)
{
return 1;
}
for(j = 3;j <= i/2;j = j + 2)
{
if(isPrime(i-j)==1)
{
return 1;
}
}
return 0;
} 猴子给我AK 发表于 2014-12-31 14:20
第一，for循环中的判断条件想要同时成立用的是&&而不是逗号
第二，大的for循环的判断条件不对， for(n=3;n
谢谢您的回复！
关于您提的第二条
flat==1的时候还有第二个for循环语句了呀
为什么会跳出到大的for循环呢？ 牡丹花下死做鬼 发表于 2014-12-31 20:07
O(∩_∩)O谢谢
页:
[1]