题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
import java.util.*; public class Main { public static void main(String[] args) { Scanner fzhinput = new Scanner(System.in); int sz = fzhinput.nextInt(); int s1 = -1, s2 = -1; int qs1 = -1; int qs2 = -1; int minDifference = 10000; boolean zspd1 = false; boolean zspd2 = false; int num =sz/2; for (s1 = 1; s1 <= num; s1++) { zspd1 = false; zspd2 = false; for (int i = 2; i < s1; i++) { if (s1 % i == 0) { zspd1 = true; } } if (zspd1 == false) { s2 = sz - s1; for (int i = 2; i < s2; i++) { if (s2 % i == 0) { zspd2 = true; } } if (zspd1 == false && zspd2 == false) { qs1 = s1; qs2 = s2; } } if (qs1 > 0 && qs2 > 0) { int min = qs2 - qs1; if (min < minDifference) { minDifference = min; } } } int sz1 = (sz - minDifference) / 2; int sz2 = (sz - minDifference) / 2 + minDifference; System.out.println(sz1); System.out.println(sz2); } }