第二题其实是素数问题。 package autumn.贝壳; import java.util.Scanner; public class 方格染色 { public static int getMinMul(int n) { for (int i = 2; i <= Math.pow(n, 0.5); i++) { if (n % i == 0) return i; } return n; } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for (int i = 0; i < n; i++) { int N = sc.nextInt(); int M = sc.nextInt(); if (N == 1) { System.out.println(getMinMul(M)); } else if (M == 1) { System.out.println(getMinMul(N)); } else { int minMul = Math.min(getMinMul(N), getMinMul(M)); System.out.println(minMul); } } } }