歌德巴赫猜想的算法

歌德巴赫猜想:任何一个大于6的偶数都可以写为两个素数之和

using System;
using System.Collections.Generic;
using System.Text;

namespace ExGoldbachConjecture
{
class GoldbachConjecture
{
public bool IsPrimeNumber(int n)
{
bool b = true;
if (n == 1 || n == 2)
b = true;
else
{
int sqr = Convert.ToInt32(Math.Sqrt(n));
for (int i = sqr; i >= 2; i--)
{
if (n % i == 0)
{
b = false;
}
}
}
return b;
}
public bool goldbachConjecture(int n)
{
bool b = false;
if (n % 2 == 0 && n > 6)
{
for (int i = 1; i <= n / 2; i++)
{
bool b1 = IsPrimeNumber(i);//判断i是否为素数
bool b2 = IsPrimeNumber(n - i);//判断n-i是否为素数
if (b1 & b2)
{
Console.WriteLine("{0}={1}+{2}",n,i,n-i);
b = true;
}
}
}
return b;
}

static void Main(string[] args)
{
Console.WriteLine("输入一个大于6的偶数");
int n = Convert.ToInt32(Console .ReadLine ());
GoldbachConjecture g=new GoldbachConjecture ();
bool b = g.goldbachConjecture(n);
if (b)
{
Console.WriteLine("{0}能写成两个素数的和。", n);
}
else
{
Console.WriteLine("猜想错误。");
}
}
}
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值