gede.java

来自「一些JAVA基础性源代码」· Java 代码 · 共 50 行

package exec.day0911;
/**
 * 歌德巴赫猜想,任何一个大于六的偶数可以拆分成两个质数的和
 * 打印出所有的可能
 * @author Administrator
 *
 */
public class Gede {
	public static void main(String[] args) {
		int n = Integer.parseInt(args[0]);
		if(n<=6 || n%2!=0){
			System.out.println("错误的参数！");
			return;
		}
		Gede g = new Gede();
		//因为1是偶数，n-2是偶数，所以从3开始循环
		for(int i=3;i<=n/2;i++){
			if(i%2==0){
				continue;
			}
			if(g.isPrime(i) && g.isPrime(n-i)){
				System.out.println(i+"+"+(n-i)+"="+n);
			}
		}
	}
	
	/**
	 * 判断num是否是素数
	 * @param num
	 * @return
	 */
	public boolean isPrime(int num){
		for(int i=2;i<=num/2;i++){
			if(num%i==0){
				return false;
			}
		}
		return true;
	}
}