题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
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();
for(int i=n/2;i>=2;i--){//最接近的素数 就从数的中间开始
if(isPrime(i)&&isPrime(n-i)){
System.out.println(i);
System.out.println(n-i);
break;
}
}
}
}
public static boolean isPrime(int n){
//素数 除了1和它本身的数,都不能被整除,所以要从2 开始到小于n
for(int i =2;i<n;i++){
if(n%i==0){
return false;
}
}
return true;
}
}