public static void main(String[] args) {
for (int i = 2; i < 100; i++) {
boolean flag = true;//在这里立一个旗帜
for (int j = 2; j < i; j++) {//这里要注意j要从2开始,如果从1开始则i除j可以一直除尽,所以上面的i也要从2开始,并且j必须要小于i
if (i%j == 0) {
flag = false;//当i不是质数的时候将flag改为false,并结束循环
break;
}
}
if (flag) {//flag的值没有被修改,说明i是质数
System.out.print(i+" ");
}
}
}
public static void main(String[] args) {
for (int i = 2; i < 100; i++) {
int j;
for (j = 2; j <= i/2; j++) {//缩小范围,减少程序的计算量
if (i%j == 0) {
break;
}
}
if (j>i/2) {//如果j大于i/2,说明i走到了头才结束的循环,所以是质数
System.out.print(i + " ");
}
}
}
public static void main(String[] args) {
for (int i = 2; i < 100; i++) {
int j;
for (j = 2; j <= Math.sqrt(i); j++) {//在方法二的基础上进一步减小范围
if (i%j == 0) {
break;
}
}
if (j>Math.sqrt(i)) {
System.out.print(i + " ");
}
}
}