哥德巴赫猜想

Posted web--yang

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了哥德巴赫猜想相关的知识,希望对你有一定的参考价值。

//哥德巴赫猜想:任何一个大于2的欧式偶数,都可以被分解为两个质数想加

int num;
while (true)
{
Console.Write("请输入一个大于2的偶数:");
num = int.Parse(Console.ReadLine());
if (num <= 2 || num % 2 != 0)
{
Console.Write("错误,按回车后重新输入");
Console.ReadLine();
Console.Clear();
}
else
break;
}
//分解num,找到两个质数,它们的和等于num,把它们分别保存在变量i和j中
//i : 2---num-2
int i,j=0;
for ( i = 2; i < num-1; i++)
{

j=num-i;
//先判断i是不是质数,如果不是则进入下一个循环
bool isfind=false;
for (int k = 2; k <=i; k++)
{ if (i%k==0)
{ isfind =true ;
break ;
}
}
if (isfind)
{//不是质数
continue;
}
//判断j是不是质数,如果是,i和j就是结果,结束循环
isfind=false;
for (int k = 2; k <j ; k++)
{ if (j%k==0)
{ isfind =true;
break;
}
}
if (!isfind)
{//不是质数
break ;
}


}
//输出结果
string result=num+"="+i+"+"+j;
Console.WriteLine(result);
}

以上是关于哥德巴赫猜想的主要内容,如果未能解决你的问题,请参考以下文章

使用函数验证哥德巴赫猜想

哥德巴赫猜想(升级版)

哥德巴赫猜想(升级版)

ACM_哥德巴赫猜想(素数筛)

洛谷——P1579 哥德巴赫猜想(升级版)

洛谷 P1579 哥德巴赫猜想(升级版)