阿雅的部落格

問題描述：
試撰寫一個程式，由輸入一個整數，然後判別此數是否為質數。質數是指大於1的正整數中，除了 1 和它本身之外，沒有其它的數可以整除它的數，例如， 2, 3, 5, 7 與 11 等皆為質數。

輸入說明：

輸入一個正整數(< 2³¹ – 1)。

輸出說明：
質數顯示 YES ；非質數顯示 NO 。

範例：

題目來源：http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=6937

import java.util.Scanner;

public class C_MM30 {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while(scanner.hasNext()){
			int a=scanner.nextInt();
			boolean tf=true;
			for(int i=2;i<(a/2);i++){
				if(a%i==0){tf=false;}
			}
			if(tf){
				System.out.println("YES");
			}else{
				System.out.println("NO");
			}
		}
		
		scanner.close();
	}

}