方法一、
代码语言:javascript
复制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 " ");
}
}
}
方法二、
代码语言:javascript
复制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 " ");
}
}
}
方法三、
代码语言:javascript
复制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 " ");
}
}
}