對於大於 11 的數,如果除了 11 和它本身,它不能再被其它正整數整除,那麼我們說它是一個質數。
阿新 • • 發佈:2018-11-28
對於大於 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;
}
}
}