首先声明一个判断是否素数的函数,接着列举组成偶数的每一对加数,找出所有的素数对,并计算其差值,输出差值最小的一对素数
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 min = 1000000000;
int su = 0;
for(int i=1; i<n/2+1; i++){
if(isprime(i)&&isprime(n-i)){
int abs = Math.abs(n-i-i);
if(abs<min){
min = abs;
su = i;
}
}
}
System.out.println(su);
System.out.println(n-su);
// System.out.print(n-su);
}
}
public static boolean isprime(int a){
int n = 0;
for(int i=1; i<a+1; i++){
if(a%i==0) n++;
}
if(n==2) return true;
else return false;
}
}


京公网安备 11010502036488号