import java.util.Scanner;


public class sushu {


public static void main(String[] args) {
// TODO Auto-generated method stub


/

// 掃描器，接收控制檯輸入資訊
Scanner  scanner=new Scanner(System.in);
System.out.print("請輸入一個的整數：");



try {
// 取出控制檯輸入的資訊 
int number=scanner.nextInt();
if (isPrime(number)) {
System.out.print(number+"是素數");
} else {
System.out.print(number+"不是素數");
}
} catch (Exception e) {
// TODO: handle exception
System.out.print("請輸入整數");

}
}


/**
* 判斷一個整數是否為素數
* 若為素數，返回true，否則返回false*/
public static boolean isPrime(int num) {
boolean flag=true;//設定標籤
if (num<2) {
return false;
} else {
for (int i = 2; i <=Math.sqrt(num); i++) {
if (num%i==0) {//若能整除，則不是素數
flag=false;
break;
}
}
}
return flag;


}


}