import java.util.Scanner;
public class demo1 {
public static void main(String[] arg) {
Scanner sc = new Scanner(System.in);
System.out.print("请输入一个数字: ");
int number = sc.nextInt();
boolean flag=true;
for(int i=2;i<number;i++) {
if(number%i==0) {
flag=false;
break;
}
}
if(flag) {
System.out.println(number+"是一个质数");
}
else {
System.out.println(number+"不是一个质数");
}
}
}