题解 | 判断质数

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextLong()) { // 注意 while 处理多个 case
            long x = in.nextLong();
            System.out.println(isPrime(x) ? "Yes" : "No");
        }
    }

    public static boolean isPrime(long x) {
        for (long i = 2L; i * i <= x; i++) {
            if (x % i == 0) return false;
        }
        return x >= 2; // 1不是质数
    }
}

Tips:

1. isPrime判断是否是质数的模板代码，建议背诵
2. 注意数据范围 long
3. 注意不要使用提供的输入判断in.hasNextInt()