题解 | #查找组成一个偶数最接近的两个素数#判断是否素数,是否和为num,是否差值最小
查找组成一个偶数最接近的两个素数
http://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
int minDif=Integer.MAX_VALUE;
int num=sc.nextInt();
int minI=0;
int minJ=0;
for(int i=2;i<=num/2;i++){
for(int j=2;j<=num;j++){
if(i+j==num && isSuShu(i) && isSuShu(j) && Math.abs(i-j)<minDif){
minI=i;
minJ=j;
minDif=Math.abs(i-j);
}
}
}
System.out.println(minI);
System.out.println(minJ);
}
}
public static boolean isSuShu(int n){
for(int i=2;i<=Math.sqrt(n);i++){
if(n%i==0){
return false;
}
}
return true;
}
}