题解 | #查找组成一个偶数最接近的两个素数#,简单题一点也不简单
查找组成一个偶数最接近的两个素数
http://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 ou = in.nextInt();
// 从中间开始的差值最小
int n = ou / 2;
int m = ou - n;
// 如果其中之一不是素数
while (!isSusu(n) || !isSusu(m)){
n++;
m--;
}
System.out.println(m);
System.out.println(n);
}
}
public static boolean isSusu(int x){
for (int i = 2; i <= (int) Math.sqrt(x); i++) {
if (x % i == 0){
return false;
}
}
return true;
}
}