歌德巴赫猜想:任何一個大於六的偶數可以拆分成兩個質數的和,打印出所有的可能
輸入n爲偶數,輸出n的所有分界可能
如輸入
100
輸出:
100=3+97
100=11+89
100=17+83
100=29+71
100=41+59
100=47+53
package javatest010;
import java.util.Scanner;
/*
* 偶數分解
歌德巴赫猜想:任何一個大於六的偶數可以拆分成兩個質數的和,打印出所有的可能
輸入n爲偶數,輸出n的所有分界可能
如輸入
100
輸出:
100=3+97
100=11+89
100=17+83
100=29+71
100=41+59
100=47+53
*/
public class GoldbachConjecture {
public boolean IsPrime(int num)
{
for(int i=2;i<=Math.sqrt(num);i++)
{
if(num%i==0)
return false;
}
return true;
}
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("請輸入任一大於六的偶數:");
Scanner in=new Scanner(System.in);
int EvenNum;
int loop=3;
EvenNum=in.nextInt();
while(EvenNum<=6||EvenNum%2!=0)
{
System.out.println("請輸入任一大於六的偶數:");
EvenNum=in.nextInt();
}
while(loop<=EvenNum/2)
{
GoldbachConjecture gold=new GoldbachConjecture();
if(gold.IsPrime(loop)&&gold.IsPrime(EvenNum-loop))
{
System.out.printf("%d=%d+%d\n", EvenNum,loop,EvenNum-loop);
}
loop+=2;
}
in.close();
}
}