打印101到150之间的素数

打印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，都没有数能除开，那么这个数就是质数，可以输出了。