打印101到150之间的素数
代码
public class {
public static void main(String[] args) {
//不建议使用!!!!!
outer: for (int i=101;i<150;i++){
for (int j = 2;j<i/2;j++){
if (i%j==0){
continue outer;//直接返回外层
}
}
System.out.print(i+" ");
}
}
}
算法思想
外层循环就是从101到150的遍历,可以把内层循环当做i的筛选条件,例如i从101开始,先看看101除以二能否除开,如果不能,再看除以三能否除开,以此类推,如果碰到了一个能除开的数,直接continu,终止这次外层循环,说明这个数不是质数,并跳到外层循环,再i++比较下一个数,也就是102从二开始除,看看是否能碰到一个能除开的数。如果一个数一直比较到i/2,都没有数能除开,那么这个数就是质数,可以输出了。