/*
* 100以内所有质数
* 何为质数:只能被1和其本身的除尽的数字 (不能被2到其(本身-1)的数字除尽)
*
* */
// 定义是否是质数的布尔类型
boolean isFlag = true;
// 遍历100以内所有数字(1不是质数)
for (int i = 2; i <= 100; i++) {
// 遍历2~(数字本身-1)的所有数字 ------> 看是否能被除尽 ---> 能被除尽则不是质数
for (int j = 2; j < i; j++) {
// 判断数字能否被能否被2~(数字本身-1)的所有数字除尽 ---> 能被除尽则不是质数
if (i % j == 0) {
isFlag = false;
}
}
// 判断数字是否是质数 ---> 是则输出
if (isFlag == true) {
System.out.println(i);
}
// 不是则重置判断
isFlag = true;
}
原文:https://www.cnblogs.com/weinen/p/14064136.html