本文共 510 字，大约阅读时间需要 1 分钟。

题目描述

对于大于 1的数，如果除了 1和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。

输入格式

样例输入 

AC代码

import java.util.Scanner;public class Main{	public static void main(String[] args){		Scanner sc = new Scanner(System.in);		int n = sc.nextInt();		int i = 2;		for(;i <= Math.sqrt(n);i++){			if(n % i == 0){				System.out.println("NO");				return;			}		}		if(i > Math.sqrt(n)){			System.out.println("YES");		}	}}