哥德巴赫猜想
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);
}
}
}
}
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);
}
}
}
}
相关文章推荐
- 哥德巴赫猜想 C#
- 写一个函数验证哥德巴赫猜想
- 哥德巴赫猜想。
- (1~100)范围内证明哥德巴赫猜想
- 58-验证哥德巴赫猜想
- 循环-04. 验证“哥德巴赫猜想”(20)
- 编程验证哥德巴赫猜想
- 循环-04. 验证“哥德巴赫猜想”(20)
- Goldbach's Conjecture(哥德巴赫猜想)
- Codeforces Round #324 (Div. 2) (584A,584B(排列组合),584C(构造),584D(哥德巴赫猜想),584E(置换群))
- zzuli OJ 1093: 验证哥德巴赫猜想(函数专题)
- HDU - 1397 Goldbach's Conjecture(哥德巴赫猜想)
- Codeforces Round #382D. Taxes(哥德巴赫猜想)
- codeforces 735D Taxes 哥德巴赫猜想
- 哥德巴赫猜想(难度:1颗星)
- 哥德巴赫猜想
- 7-3 Goldbach's Conjecture (哥德巴赫猜想)(30 分)
- 新手村 Boss战-入门综合练习1 哥德巴赫猜想(升级版)
- T1157 哥德巴赫猜想(#Ⅰ- 6 - 1)
- 哥德巴赫猜想