/*
从控制台接受一个正整数，判断该数字是否为质数
质数 (质数是指大于1的自然数，除了1和它本身以外不再有其他因数的自然数)
*/
public class Text4
{
public static void main(String[] args){
java.util.Scanner s = new java.util.Scanner(System.in);
int k = s.nextInt();
int i = 2;
for(;i < k;i++){
if(k % i == 0){
System.out.println("该数字" + k + "不是质数");
break;
}
}
if(i == k )
System.out.println("该数字" + k + "是质数");
}
}