验证哥德巴赫猜想的问题

Dear

#include <stdio.h>
#include <stdlib.h>
int main()
{
        int k,a,b,i,fa,fb;
    for(k=4;k<=100;k=k+2)
    {
                for(a=2;a<=k/2;a++)
                        {
                                fa=0;
                for(i=2;i<=a-1;i++)
                                        {
                                                if(a%i==0) {fa=1;break;}
                    }
                    if(fa==0)
                    {
                                                b=k-a;
                                                fb=0;
                                                for(i=2;i<=b-1;i++)
                                                {
                                                if(b%i==0) {fb=1;break;}
                                                }
                                                if(fb==0)
                                                {printf("%d=%d+%d\n",k,a,b);break;}
                                               
                    }
            }
    }              
        system("pause");
        return 0;
}
在for的循环过程中举个例及就是 for(k=4;k<=100;k=k+2)
                               {
                               for(a=2;a<=k/2;a++)
这里的k<=100成立后k=k+2=4+2=6
到下面a<=k/2这里的k值是4还是6？

还有for的循环优先顺序   每次for循环时的数值        求大神详解{:soso_e149:}

福华

何必这么烦琐。。。。
[mw_shl_code=c,true]#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int prime(int n)
{
        int i,f=1;
    if(n==2)                        return 1;
    if(n%2==0||n==1)        return 0;
    else
    {
                for(i=3;i<=sqrt(n);i+=2)
        {
                        if(n%i==0)        {f=0;break;}
        }
        if(f==1) return 1;
        if(f==0) return 0;
    }
   
}
int main()
{       
    printf("歌德巴赫猜想：任何一个大于3的偶数都可以写成两个质数的和\n");
        printf("请输入一个偶数然后Enter\n");
        while(1)
    {
                int n,a,b,amount=0;
                scanf("%d",&n);
                for(a=2;a<=n/2;a++)
                {
               
                        if(prime(a))
                        {
                                b=n-a;
                if(prime(b))
                                {
                printf("%d=%d+%d\n",n,a,b);
                                amount++;
                }
                        }
                }   
                printf("总数=%d\n",amount);
                printf("\n");
    }
        system("pause");
        return 0;
}
[/mw_shl_code]

Dear

已经被for搞晕了···{:soso_e134:}

福华

for(k=4;k<=100;k=k+2)
                               {
                               for(a=2;a<=k/2;a++)
执行顺序是：k=4；k<=100成立；a=2；a<=50成立；执行内循环中的操作；a++；直到a=51跳出内循环；k=6;..........................

skyhao0830

福华 发表于 2015-8-12 14:03
何必这么烦琐。。。。
[mw_shl_code=c,true]#include
#include

大神我拷贝编译了一下，算了下1亿以内的，现在真在运算！
估计得要6~7分钟的运算时间。

skyhao0830

福华 发表于 2015-8-12 14:03
何必这么烦琐。。。。
[mw_shl_code=c,true]#include
#include

算完了
1亿以内一共有291400对奇数

福华

skyhao0830 发表于 2015-8-12 21:31
算完了
1亿以内一共有291400对奇数

奇数？？？？

Dear

福华 发表于 2015-8-12 14:00
for(k=4;k

不是a<=k/2吗？  怎么是a<=50 不是a<=2?

福华

你的CPU倒是强大，1，0000,0000以内验证一下我的本本跑了30多分钟

福华

Dear 发表于 2015-8-13 09:34
不是a

a<=2当然符合a<=50这个判断条件

Dear

福华 发表于 2015-8-13 09:36
a

我的意思是为什么k/2就是50      这个k是上面for的k<=100再除以2得来的吗？

福华

Dear 发表于 2015-8-13 09:49
我的意思是为什么k/2就是50      这个k是上面for的k

对啊，不然呢

Dear

福华 发表于 2015-8-13 09:54
对啊，不然呢

虽然我没看懂  但  谢谢

Dear

福华 发表于 2015-8-13 09:54
对啊，不然呢

这是按照我的理解加的注释    你看以下对不对#include <stdio.h>
#include <stdlib.h>
int main()
{
        int k,a,b,i,fa,fb;
    for(k=4;k<=100;k=k+2)//第一次循环k=4 4<=100 成立进入下一循环
    {
                for(a=2;a<=k/2;a++)//a=2 2<=4/2  成立进入下一循环
                        {
                                fa=0;//fa赋值为0
                for(i=2;i<=a-1;i++)//i=2 2<=2-1 不成立 跳出循环
                                        {
                                                if(a%i==0) {fa=1;break;}
                    }
                    if(fa==0)//fa=0成立进入下一循环
                    {
                                                b=k-a;//b=4-2=2  
                                                fb=0;//fb赋值为0
                                                for(i=2;i<=b-1;i++)//i=2 2<=2-1  不成立 跳出循环
                                                {
                                                if(b%i==0) {fb=1;break;}
                                                }
                                                if(fb==0)//如果fb=0   成立  执行下面的输出语句
                                                {printf("%d=%d+%d\n",k,a,b);break;}//4=2+2
                                               
                    }
            }
    }              
        system("pause");
        return 0;
}

福华

Dear 发表于 2015-8-13 09:57
虽然我没看懂  但  谢谢

慢慢来，会懂的