题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); Main me = new Main(); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNext()) { // 注意 while 处理多个 case int a = in.nextInt(); //从中间开始递减遍历,判断是否有两个素数相加 for (int i = a / 2; i > 1; i--) { int j = a - i; if (me.isSushu(i) == 0 && me.isSushu(j) == 0) { System.out.printf("%d\n%d\n", i, j); break; } } } } //判断是否为素数的方法,返回0是素数,返回大于0不是素数 int isSushu(int k) { int f = 0; for (int i = 2; i < k; i++) { int c = k % i; if (c == 0) { f += 1; break; } } return f; } }