Java POJ 质数的和与积

public class Main{

    //构造方法
public static int dui(int n){
        for (int j = 2; j <n; j++) {
            if (n % j == 0) {
                return 0;//能整除，不是质数，
            }           
         }
    return 1;
}    
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int s=sc.nextInt();
        int max=0;
        int sum;
        for(int i=1;i<s;i++) {            
                if(dui(i)==1&&dui(s-i)==1) {
                    sum=i*(s-i);
                    if(sum>max) {
                        max=sum;
                    }                
            }
        }        
        System.out.println(max);
        
    }
}