题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
/**
* 判断是否为质数
*/
public static boolean isPrime(int num) {
for (int i = 2; i < num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int minAbs = n;
int[] arr = new int[2];
for (int i = 2; i <= n / 2; i++) {
if (isPrime(i) && isPrime(n - i)) {
// 绝对值
int sub = n - i - i;
if (sub < minAbs) {
arr[0] = i;
arr[1] = n - i;
minAbs = sub;
}
}
}
for (int i : arr) {
System.out.println(i);
}
}
}
查看7道真题和解析