验证“歌德巴赫猜想”

import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.LinkedHashSet;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;
import java.util.Stack;
import java.util.TreeMap;

public class Main {
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
	    int n=cin.nextInt();
	    if(!(n>=6&&n%2==0))
	    {
	    	System.out.println("Error!");
	    }
	    else
	    {
	    	for(int i=3;i<=n/2;i++)
	    	{
	    		if(sushu(i)&&sushu(n-i))
	    		{
	    			System.out.println(n+"="+i+"+"+(n-i));
	    		}
	    	}
	    }
	}
	static boolean sushu(int n)
    {
    	for(int i=2;i<=Math.sqrt(n);i++)
    	{
    		if(n%i==0)
    		{
    			return false;
    		}
    	}
    	return true;
    }
}

注意

不论是判断某数是否为素数还是从循环中找素数都不要从零开始。
效率很低而且会出现问题。