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