质数(素数):质数是指一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数,如果一个整数只能被1和本身整除,那么这个数就是质数。否则这个数叫做合数
前20个常见的质数是 [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71]
package test01;
import java.util.Scanner;
public class 质数 {
public static void main(String[] args) {
System.out.println("请输入一个正整数:");
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
boolean flag = true;
// 从2开始判断
for (int i = 2; i < num; i++) {
//此时num肯定不是质数了,要用break跳出循环!
if ( num % i == 0) {
flag = false;
// System.out.println(num + "不是一个质数");
break;
}
// else {
// flag = true;
// }
}
//只有当这个循环结束了,表示这个范围之内所有的数字都判断完毕了
//此时才能断定number是一个质数
if (flag) {
System.out.println(num + "是一个质数");
} else {
System.out.println(num + "不是一个质数");
}
}
}