哥德巴赫猜想证明(C语言实现50以内的正偶数证明)

时间:2022-05-23 17:47:41

《一》哥德巴赫猜想内容:

一个充分大的偶数(大于或等于6)可以分解为两个素数之和。

《二》实现要点:

要点:

判断素数(质数):除了1和本身没有其他约数。

最小的质数:2

判断要点:

偶数n,存在n=i+(n-i);

               其中,i 与 n-1 都是质数;

               满足以上条件,n满足哥德巴赫猜想。

《三》C语言简单实现:

 #define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <math.h> int nisprimer(int n)
{
if (n <= )
{
return ;
}
else
{
int i = ;
while(i<sqrt(n)&&n%i != )
{
i++;
}
if (n%i == )
{
return ;
}
else
{
return ;
}
} } int main()
{
for (int i = ; i < ; i += )
{
for (int j = ; j <= i/; j++)
{
if (nisprimer(j) && nisprimer(i - j))
{
printf("i=%d,%d=%d+%d\n",i,i,j,i-j);
}
}
} system("pause");
}