题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
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);
// 注意 hasNext 和 hasNextLine 的区别
while (in.hasNextInt()) { // 注意 while 处理多个 case
int inputVal = in.nextInt();
if (inputVal <= 2) {
return;
}
// 记录 差值
int calNum = inputVal / 2;
// 记录 减数
int minusNum = 0;
for (int i = 2; i <= inputVal / 2 && (i <= (inputVal - i)); i++) {
if (notPrimaryNum(i) && notPrimaryNum(inputVal - i)) {
if (calNum > (inputVal - i) - i) {
calNum = (inputVal - i) - i;
minusNum = i;
}
}
}
System.out.println(minusNum);
System.out.println(inputVal - minusNum);
}
}
static boolean notPrimaryNum(int num) {
for (int i = 2; i <= num / 2; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
#23届找工作求助阵地##软件开发薪资爆料##你们的毕业论文什么进度了#
查看9道真题和解析
