编程序验证哥德巴赫猜想:任何一个大于6的偶数均可以表示为两个素数之和。
如:
6=3+3 8=3+5 … 18=7+11…
将6-100之间的偶数表示出两个素数之和,打印时每行打印5组
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace 作业3_2
{
class Program
{
static void Main(string[] args)
{
int zhishu(int a)
{
int t = 0;
for (int i = 2; i <= a; i++)
{
if (a % i == 0)
t++;
}
if (t == 1)
return 1;
else
return 0;
}
string s = null; int zu = 0;
for (int a = 6; a < 101;)
{
for (int b = 3; b <= a / 2; b++)
if (zhishu(b) == 1 && zhishu(a - b) == 1)
{
s += a.ToString() + "=" + b.ToString() + "+" + (a - b).ToString() + " ";
zu++;
if (zu == 5)
{
Console.Write("{0}\r\n", s);
s = null;
zu = 0;
}
}
a = a + 2;
}
Console.ReadLine();
}
}
}