import java.util.Scanner;//从键盘上输入内容
public class java6 {
public static void main(String[] arg)
{
Scanner sc =new Scanner(System.in);
System.out.println("请输入一个数");
int number=sc.nextInt();
int i;
for(i=2;i<number;i++)
{
if(number%i==0)
{
break;
}
}
if(i==number)
{
System.out.println("是质数");
}
else
{
System.out.println("不是质数");
}
}
}