C语言：逻辑挑战-用C语言验证哥德巴赫猜想

C语言：逻辑挑战-用C语言验证哥德巴赫猜想

1：什么是哥德巴赫猜想？

哥德巴赫猜想在现代论述为：任一大于5的整数都可以写成3个质数之和。

任一大于2的偶数都可以写成两个质数的和。

2：如何用4-100以内所有偶数来验证哥德巴赫猜想？

只需验证4-100内所有偶数都可以写成两个质数之和。

3：解析+代码如下：

解析：我们只需将4-100中每一个数拆分为a+b的形式，a的范围为2—k/2

如果a和b都是质数的话我们就将其打印出来，说明对于这个数的验证

成功了。

如： 4=2+2

6=3+3

8=3+5

10=3+7=5+5

12=5+7.......

#include<stdio.h>
#include<stdlib.h>
#include<Windows.h>
int main()
{
    int a, b, i, j, count1, count2;
    for (i = 4; i <= 100; i+=2)  //4-100之内的数用来验证
    {
        for (a = 2; a <= i / 2; a++)//i=a+b
        {
            //开始判断a是否为质数
            count1 = 0;//在第二层循环内，为count1赋值
            for (j = 2; j <= a - 1; j++)//质数的判断方法2-a-1的数除以他本身
            {
                if (a % j == 0)
                {
                    count1++;
                    break;
                }
            }
            if (count1 == 0)//count1==0说明a是一个质数
            {
                //开始判断b是否为质数
                count2 = 0;
                b = i - a;
                for (j = 2; j <= b - 1; j++)
                {
                    if (b % j == 0)
                    {
                        count2++;
                        break;
                    }
                }
                if (count2 == 0)//如果b也是质数-循环输出
                {
                    printf("%d=%d+%d\n", i, a, b);
                }
            }
        }
    }
    return 0;
}

请在4-100内验证哥德巴赫猜想，输出每一个偶数的所有可能的拆分方法：

#include<stdio.h>
#include<stdlib.h>
#include<Windows.h>
int main()
{
    int a, b, i, j, count1, count2;
    for (i = 4; i <= 100; i+=2)  //4-100之内的数用来验证
    {
        printf("%d", i);
        for (a = 2; a <= i / 2; a++)//i=a+b
        {
            //开始判断a是否为质数
            count1 = 0;//在第二层循环内，为count1赋值
            for (j = 2; j <= a - 1; j++)//质数的判断方法2-a-1的数除以他本身
            {
                if (a % j == 0)
                {
                    count1++;
                    break;
                }
            }
            if (count1 == 0)//count1==0说明a是一个质数
            {
                //开始判断b是否为质数
                count2 = 0;
                b = i - a;
                for (j = 2; j <= b - 1; j++)
                {
                    if (b % j == 0)
                    {
                        count2++;
                        break;
                    }
                }
                if (count2 == 0)//如果b也是质数-循环输出
                {
                    printf("=%d+%d", a, b);
                }
            }
        }
        printf("\n");
    }
    return 0;
}