题目描述
任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对
输入描述
输入一个偶数
输出描述
输出两个素数
输入例子
20
输出例子
7
13
算法实现
import java.util.Scanner;
/**
* Author: 王俊超
* Date: 2015-12-25 09:52
* Declaration: All Rights Reserved !!!
*/
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(Main.class.getClassLoader().getResourceAsStream("data.txt"));
while (scanner.hasNext()) {
int n = scanner.nextInt();
System.out.println(findPrimeNumber(n));
}
scanner.close();
}
private static String findPrimeNumber(int n) {
int[] a = new int[4];
int i = n - 1;
int idx = 0;
while (i >= 2 && idx < 2) {
if (isPrime(i)) {
a[1 - idx] = i;
idx++;
}
i--;
}
i = n + 1;
if (idx == 2) {
while (i <= 2 * n && idx < 4) {
if (isPrime(i)) {
a[idx] = i;
idx++;
}
i++;
}
if (idx == 2) {
return a[0] + " " + a[1];
}
else if (idx == 3) {
if (n - a[0] <= a[2] - n) {
return a[0] + " " + a[1];
} else {
return a[1] + " " + a[2];
}
}
else {
if (n - a[0] <= a[2] - n) {
return a[0] + " " + a[1];
}
else if (n - a[1] >= a[3] - n) {
return a[2] + " " + a[3];
}
else {
return a[1] + " " + a[2];
}
}
}
else {
while (i <= Integer.MAX_VALUE && idx < 2) {
if (isPrime(i)) {
a[idx] = i;
idx++;
}
i++;
}
return a[0] + " " + a[1];
}
}
private static boolean isPrime(int n) {
if (n < 2) {
return false;
}
int sqrt = (int) Math.sqrt(n);
for (int i = 2; i <= sqrt; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
}