首先声明一个判断是否素数的函数,接着列举组成偶数的每一对加数,找出所有的素数对,并计算其差值,输出差值最小的一对素数
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; } }