接口回调之哥德巴赫猜想

接口回调之哥德巴赫猜想

一、哥德巴赫猜想的概念

• 任一大于2的偶数都可写成两个素数之和。 详情

二、哥德巴赫猜想的常规解法。

import java.util.Sacnner;
public class TestGoldbach {

	public static void main(String[] args) {
		
		Scanner input = new Scanner(System.in);
		
		int num = input.nextInt();
		
		//拆质数
		for(int i = 2; i <= num/2; i++) {
			if(isPrime(i) && isPrime(num-i)) {
				System.out.println(i + "\t" +(num-i));
			}
		}
	}
	
	//验证质数
	public static boolean isPrime(int n) {
		for(int i = 2; i < n ; i++) {
			if(n % i == 0) {
				return false;
			}
		}
		return true;
	}

}

此代码虽然在判断一个数是否为质数上做了一定的优化，但是代码块之间耦合度高。

三、运用接口回调之后的哥德巴赫猜想

public class Goldbach {

	public static void main(String[] args) {
		
		//4.实现者
		Check checkTool = new Check();
		
		checkTool.check(100, new Enginer());	
	}
}

//1.标准，接口，判断一个正整数是否为质数
interface Tool{
	public abstract boolean isPrime(int num);
}

//2.使用者，使用接口来验证哥德巴赫猜想(工具)
class Check{
	public void check(int num, Tool tool) {
		for(int i = 2; i <= num/2; i++) {
			if(tool.isPrime(i) && tool.isPrime(num-i)) {
				System.out.println(i + "\t" +(num-i));
			}
		}
	}
}

//3.实现类，实现接口中的判断是否为质数的方法
class Enginer implements Tool{

	@Override
	public boolean isPrime(int num) {
		
		for(int i = 2; i < num ; i++) {
			if(num % i == 0) {
				return false;
			}
		}
		return true;
	}
}

此代码运用到了接口，符合适配器模式。通过接口，一端是使用者，另一端是实现者。大大降低了代码的耦合度。