JAVA洛谷B2134 质数的和与积

题目描述
两个质数的和是 S，它们的积最大是多少？

输入格式
一个不大于 10000 的正整数 S，为两个质数的和。

输出格式
一个整数，为两个质数的最大乘积。数据保证有解。

输入输出样例
输入

50

输出

589

源码

import java.util.Scanner;

public class Main {
	public static int[] prime = new int[10000];
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int S = sc.nextInt();	
		getPrime(S);//生成质数
		int[] tmp = prime;//复制生成的质数数组
		int max = 0;//初始化最大积
		int product = 0;
		for(int i=0;imax) {
								max = product;
							}
						}
					}
				}
			}
		}
		System.out.println(max);
	}
	//生成不大于S的所有质数，放在数组prime
	public static void getPrime(int S) {
		int k=0;
		for(int i=2;i