import java.util.Scanner;
public class ti13 {
public static void main(String[] args) {
// 13,输入一整数 A,判断它是否质数
// 质数:质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除
// 整除:整除是指整数a除以自然数b除得的商正好是整数而余数是零
// 思路:循环除比自己小的数字如果取余不等于0则为质数
// 例子: 5 % 2 =1 , 6 % 2 = 0 , 7 % 2 = 1 , 8 % 2 = 0
// 规律:质数取余!=0
System.out.println("请输入要判断的质数:");
int n = new Scanner(System.in).nextInt();
boolean flag = true;
for (int i = 2; i < n; i++) {
if (n % i == 0) {
System.out.println(n + "不是质数");
flag = false;
break;
}
}
if (flag) {
System.out.println(n + "是质数");
}
}
}