链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
题目描述
给你一个整数n, 判断它是否是素数。注意1不是素数。
输入描述:
第一行输入一个整数T,表示需要判断的数的个数接下来T行每行一个整数n,表示需要判断的数。1<=n<=1e5,1<=T<=10
输出描述:
输出T行，判断是否是素数。是，输出“Yes”，否则输出“No”
示例1
输入
2 1 2
输出
No Yes
代码：
import java.util.Scanner;public class Test22{public static void main(String[] args) {Scanner scanner = new Scanner(System.in);// 读取需要判断的数的个数int T = scanner.nextInt();// 循环读取每个数并进行判断for (int i = 0; i < T; i++) {int n = scanner.nextInt();// 判断是否为素数并输出结果if (isPrime(n)) {System.out.println("Yes");} else {System.out.println("No");}}scanner.close();}// 判断一个数是否为素数的辅助方法public static boolean isPrime(int n) {// 1不是素数if (n <= 1) {return false;}// 2和3是素数if (n <= 3) {return true;}// 排除能被2或3整除的数if (n % 2 == 0 || n % 3 == 0) {return false;}// 检查从5到sqrt(n)的数，步长为6（优化算法）for (int i = 5; i * i <= n; i += 6) {if (n % i == 0 || n % (i + 2) == 0) {return false;}}return true;}
}