哥德巴赫曾猜测 （Java代码）

解题思路:

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class C1199 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			int n = sc.nextInt(), b = 0, count = 0;
			List<Integer> list = new ArrayList<Integer>();
			for(int a = 3; a < n; a+=2){
				if(!list.contains(a) && isSu(a)){
					b = n - a;
					if(isSu(b)){
						//System.out.printf("%d=%d+%d\n", n, a, b);
						count++;
						list.add(b);
					}
				}
			}
			System.out.println(count);
		}
		sc.close();
	}
	
	private static boolean isSu(int k){
		if(k < 2)
			return false;
		for(int i = 2; i*i <= k; i++){
			if(k % i == 0)
				return false;
		}
		return true;
	}
}

注意事项:





参考代码: