/*
从控制台接受一个正整数，判断该数字是否为质数
质数 (质数是指大于1的自然数，除了1和它本身以外不再有其他因数的自然数)
*/
public class Test4
{
　　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 + "是质数");
　　}
}