检查一个数是否为质数（Java代码）

解题思路:  循环判断，减少无效判断即可

注意事项:

参考代码:

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		boolean flag=true;
		for(int i=2;i<=Math.sqrt(n);i++) {
			if(n%i==0) {
				flag=false;
				break;
			}
		}
		if(flag)
			System.out.println("Y");
		else
			System.out.println("N");
        in.close();
    }
}