您的位置:首页 > 其它

哥德巴赫猜想

2014-03-04 22:27 260 查看
哥德巴赫猜想:任何一个>=6的偶数,都可以表示成两个奇质数之和

import java.util.*;

class gedebahecaixiang
{
//判断是否是素数
public boolean isPrime(int n)
{
boolean flag=true;
for(int i=2;i<n/2;i++)
{
if(n%i==0)
flag=false;
}
return flag;
}
public static void main(String[] args)
{
int input=Integer.parseInt(args[0]);
if (input<=6)
{
System.out.println("输入的参数错误!");
return;
}
if (input%2!=0)
{
System.out.println("输入的参数错误!");
return;
}
gedebahecaixiang ge=new gedebahecaixiang();
//1不是质数,2是偶数,因此从3开始循环
for (int i=3; i<=input; i++)
{
if(i%2==0)
continue;
//当i与num-i都为质数时,满足条件,打印
if(ge.isPrime(i) && ge.isPrime(input-i))
{
System.out.println(i+"+"+(input-i)+"="+input);
}
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  哥德巴赫猜想