C语言哥德巴赫猜想输入4~100之间的偶数，写出这个偶数拆成两个素数之和的代码

最新推荐文章于 2024-09-13 10:21:40 发布

sanqiaguizhi

最新推荐文章于 2024-09-13 10:21:40 发布

阅读量343

点赞数

文章标签： c语言算法

本文链接：https://blog.csdn.net/sanqiaguizhi/article/details/132322517

版权

哥德巴赫原猜想在现代被陈述为：任一大于5的整数都可写成3个质数之和。1742年6月30日欧拉在回信中注明，此猜想可以有另一个等价的版本，即“任一大于2的偶数都可写成两个质数之和”。

有注释：

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int a,b,c,k,count1,count2;
    for(k=4;k<=100;k=k+2)
    {
        for(a=2;a<=k/2;a++)
        {
            count1=0;//验证当前a是否为质数
            for(c=2;c<=a-1;c++)
            {
                if(a%c==0)
                {
                    count1++;
                    break;//count1++则代表此时的a不为质数，跳出当前循环，不用运行c后面的数
                }
              
            }
            if(count1==0)//如果当前a为质数，再来判断对应的b
            {
                b=k-a;//k=a+b,如果a为质数，b=k-a
                count2=0;//判断b是否为质数
                for(c=2;c<=b-1;c++)
                {
                    if(b%c==0)
                    {
                        count2++;
                        break;//与验证a中的break同理
                     
                    }
                }
                if(count2==0)//如果b为质数，这说明此时k满足猜想
                    {
                        printf("%d=%d+%d\n",k,a,b);
                        break;  
                    }
            }
        }
    }
    return 0;
}

输出：

无注释：

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int a,b,c,k,count1,count2;
    for(k=4;k<=100;k=k+2)
    {
        for(a=2;a<=k/2;a++)
        {
            count1=0;
            for(c=2;c<=a-1;c++)
            {
                if(a%c==0)
                {
                    count1++;
                    break;
                }
              
            }
            if(count1==0)
            {
                b=k-a;
                count2=0;
                for(c=2;c<=b-1;c++)
                {
                    if(b%c==0)
                    {
                        count2++;
                        break;
                     
                    }
                }
                if(count2==0)
                    {
                        printf("%d=%d+%d\n",k,a,b);
                        break;  
                    }
            }
        }
    }
    return 0;
}

代码修改：哥德巴赫猜想，输出每个偶数的所有可能的拆分的代码

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int a,b,c,k,count1,count2;
    for(k=4;k<=100;k=k+2)
    {
        for(a=2;a<=k/2;a++)
        {
            count1=0;//验证当前a是否为质数
            for(c=2;c<=a-1;c++)
            {
                if(a%c==0)
                {
                    count1++;
                    break;//count1++则代表此时的a不为质数，跳出当前循环，不用运行c后面的数
                }
              
            }
            if(count1==0)//如果当前a为质数，再来判断对应的b
            {
                b=k-a;//k=a+b,如果a为质数，b=k-a
                count2=0;//判断b是否为质数
                for(c=2;c<=b-1;c++)
                {
                    if(b%c==0)
                    {
                        count2++;
                        break;//与验证a中的break同理
                     
                    }
                    if(count2==0)//如果b为质数，这说明此时k满足猜想
                    {
                        printf("%d=%d+%d\n",k,a,b);
                        break;  
                    }
                }
                
            }
        }
    }
    return 0;
}

结果：

解释：

将以下代码移入了判断b为质数的for循环，即刻实现

if(count2==0)//如果b为质数，这说明此时k满足猜想
                    {
                        printf("%d=%d+%d\n",k,a,b);
                        break;  
                    }

不放入b为质数的for循环的循环中，输出的a和b是同一k下最后找到满足此猜想a和b，放入则将输出同一k下所有满足此猜想a和b；即：

在第一个代码中，if(count2==0)的判断语句被放置在内层for循环的外部。这意味着，只要b不是质数，内层循环都会继续执行直到结束。只有当内层循环结束后，才会判断count2是否为0，并打印结果。（if(count2==0)的判断语句的break在判断a为质数的for循环跳出）

而在第二个代码中，if(count2==0)的判断语句被放置在内层for循环的内部。这意味着，当count2为0时，程序会立即打印结果，并退出内层for循环。（if(count2==0)的判断语句的break在判断b为质数的for循环跳出）