OpenJ_Bailian - 4138 质数的最大乘积

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

Input

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

Output

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

Sample Input

50

Sample Output

589

贪心的思想，显然应该从中间开始是最大的。

主要是要会怎样判断一个数是否是质数！

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int a = n>>1;
		int b = a;
		if(a+b==n) {
		}else {
			b++;
		}
		while(a+b==n) {
			if(f(a)&&f(b)) {
				System.out.println(a*b);
				break;
			}else {
				a--;
				b++;
			}
		}
	}

	private static boolean f(int a) {
		if(a==2||a==3) return true;
		if(a%6!=1&&a%6!=5) return false;
		int temp = (int) Math.sqrt(a);
		for (int i = 5; i <= temp; i+=6) {
			if(a%i==0 || a%(i+2)==0) return false;
		}
		return true;
	}

}