public class lianxisushu {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.println("请输入一个数(大于一)");
int num=sc.nextInt();
boolean flag=true;
for (int i = 2; i < num-1; i++) {
if (num%i==0) {
flag=false;
break;
}
}
if(flag) {
System.out.println(num+"是质数");}
else {
System.out.println(num+"不是质数");
}flag=true;
}
}