素數

import java.util.Scanner;

public class PrimeNumber {
	// 輸入一個數，判斷它是否爲素數
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		System.out.println("請輸入一個整數");
		int shu = in.nextInt();
		if (shu % 1 == 0) {
			for (int i = 2; i <= Math.sqrt(shu); i++) {//注意此處要帶等號
				if (shu % i == 0) {
					System.out.println(shu + "不是一個素數");
					return;
				}

			}
		}
		System.out.println(shu + "是一個素數");
	}
}