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
#include
#include
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
#include
#include
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;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！