判断是不是素数题目

输入在第一行给出一个正整数N≤ 10随后N行每行给出一个小于231的需要判断的正整数。对每个需要判断的正整数如果它是素数则在一行中输出Yes否则输出No。import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan new Scanner(System.in); int nscan.nextInt(); boolean isPrime true; for(int i0;in;i){ int numscan.nextInt(); if (num 2) { isPrime true; } else if (num 2 || num % 2 0) { isPrime false; }else{ for (int j 3; j Math.sqrt(num);j 2) { if (num % j 0) { // 能被整除不是素数 isPrime false; break; // 提前退出循环优化效率 } } } if(isPrime){ System.out.println(Yes); }else{ System.out.println(No); } } } }