题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int num = in.nextInt();
// 设置最小差值
int min = num;
// 设置返回的小数和大数
int low = 0, big = 0;
for(int i = 1; i <= num / 2; i++) {
// 如果不是素数，就下一波
if(!isPrime(i)) {
continue;
}
// 得到差值，判断另外一个数是否是素数，不是也下一波
int sub = num - i;
if(!isPrime(sub)) {
continue;
}
// 如果差值小于 min，替换
if(min > sub) {
min = sub;
low = i;
big = sub;
}
}
System.out.println(low);
System.out.println(big);
}
// 判断素数（只能它和它本身作为除数），这个方法也是必会的方法，否则特么就没法做题
public static boolean isPrime(int n) {
// 从 2 到 n 开始遍历，其中只要这个数字除以 i 能除开，就不是素数，否则就是素数
// 3 是素数
// 5 是素数
// 7 是素数
// 9 不是，因为 3*3=9
for(int i = 2; i < n; i++) {
if(n % i == 0) {
return false;
}
}
return true;
}
}
