import java.util.Scanner;
public class Test{
public static boolean is_prime(int n)
{
boolean flag=true;
double k=Math.sqrt(n);
for(int i=2;i<=k;i++) {
if (n % i == 0) {
flag = false;
}
}
return flag;
}
public static void main(String[] args) {//输入数字,判断该数字是否为素数
Scanner input=new Scanner(System.in);
while(input.hasNext())
{
int n=input.nextInt();
if (is_prime(n))
{
System.out.println(n+"是素数");
}
else
System.out.println(n+"不是素数");
}
}
}