题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
import java.io.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String str;
while ((str = br.readLine()) != null) {
int n = Integer.parseInt(str);
int k = Integer.MAX_VALUE;
for (int i = 1; i < n; i++) {
if (isPrime(i) && isPrime(n - i)) {
if (k > Math.abs(n - 2 * i)) k = Math.abs(n - 2 * i);
}
}
int[] res = fun( k, n );
System.out.println(res[0]);
System.out.println(res[1]);
}
}
static boolean isPrime(int num) {
for (int i = 2; i < num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
static int[] fun(int k, int n ) {
for (int i = 0; i < n; i++) {
if (k == n - 2 * i) return new int[] {i, n - i};
}
return new int[0];
}
}
