题解 | #查找组成一个偶数最接近的两个素数#简单易懂
查找组成一个偶数最接近的两个素数
https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int l=a;
int x=0;
int y=0;
for (int i = 0; i < a; i++) {
for (int j = i; j < a; j++) {
if ((i+j==a)&&isP(i)&&isP(j)){
if (j-i<l){
l=j-i;
x=i;
y=j;
}
}
}
}
System.out.println(x);
System.out.println(y);
}
public static boolean isP(int var){
if (var==2){
return true;
}
for (int i = 2; i <=Math.sqrt(var); i++) {
if (var%i==0){
return false;
}
}
return true;
}
}
查看15道真题和解析