題目描述

對於大於 1的數，如果除了 1和它本身，它不能再被其它正整數整除，那麼我們說它是一個質數。
曉萌想判斷一個數是不是質數，希望找你寫個程式，幫助她進行判斷。

輸入格式
輸入包括一行，為一個整數N(1<N≤1000)，正是曉萌給出你讓你判斷的數字。
輸出格式
輸出包括一行，如果曉萌給出的整數 N為質數，那麼輸出YES；如果 N不是質數，那麼輸出NO。

樣例輸入 
3
樣例輸出
YES

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");
		}
	}
}