1. 程式人生 > >對於大於 11 的數,如果除了 11 和它本身,它不能再被其它正整數整除,那麼我們說它是一個質數。

對於大於 11 的數,如果除了 11 和它本身,它不能再被其它正整數整除,那麼我們說它是一個質數。

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

輸入格式

輸入包括一行,為一個整數 N(1<N≤1000),正是曉萌給出你讓你判斷的數字。

輸出格式

輸出包括一行,如果曉萌給出的整數 N 為質數,那麼輸出YES;如果 N 不是質數,那麼輸出NO。

樣例輸入 複製
3
樣例輸出 複製
YES

import java.util.Scanner;

public class Main {
	public static void main(String[] args)
{ Main math = new Main(); Scanner scanner =new Scanner(System.in); int x = scanner.nextInt(); math.isPrime(x); } public static boolean isPrime(int x) { // 小於2的數不是質數 if (x < 2) { return false; } else { for (int i = 2; i <= Math.sqrt(x); i++) { // 若能被整除,則說明不是素數,返回false if
(x % i == 0) { System.out.println("NO"); return false; } } System.out.println("YES"); return true; } } }