题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
import java.io.BufferedReader;
import java.io.IOException;
import java.util.Scanner;
import java.io.InputStreamReader;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
String line = null;
while ((line = reader.readLine()) !=null){
int num = Integer.valueOf(line);
int[] res=new int[2];
for (int i = num/2; i < num-1; i++) { //从最接近的中位数向两边扩散
if(isPrime(i) && isPrime(num-i)){
res[0]=num-i;
res[1]=i;
break;
}
}
System.out.println(res[0]);
System.out.println(res[1]);
}
}
public static boolean isPrime(int n){ //判断是否为质数
for (int i = 2; i <=Math.sqrt(n); i++) {
if(n%i ==0){
return false;
}
}
return true;
}
}
查看12道真题和解析
途虎成长空间 159人发布