import java.util.Scanner;
public class Test {
// 輸入一個整數判斷是否是質數
public static void main(String[] args) {
System.out.println("請輸入一個正整數");
Scanner input = new Scanner(System.in);
int num = input.nextInt();
int i = 2;
for (; num % i != 0 && i * i < num; i++) ;
if (i * i > num) {
System.out.println("是質數");
} else {
System.out.println("不是質數");
}
}
}
