题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
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 n = sc.nextInt();
int a = n/2,b=n-a;
while(a>1){
if(isPrime(a)&&isPrime(b)){
System.out.println(a);
System.out.println(b);
break;
}else{
a--;
b++;
}
}
}
}
//判断是否是素数
public static boolean isPrime(int n){
for(int i=2;i<n/2;i++){
if(n%i==0){
return false;
}
}
return true;
}
}
查看7道真题和解析