java练习，找101-200之间的素数--学习笔记

题目：打印101-200之间的所有素数，并输出一共有多少个

思路：没有思路，直接循环嵌套找就完了

public class 找素数 {
    public static void main(String[] args) {
        int count = 0;  //计数
        for (int i = 101; i <= 200; i++) {
            int j = 2;  //从2开始找
            int sqrtnum = (int)Math.sqrt(i)+1;  //找到i的平方根还没有那就是素数了
            while(j < sqrtnum){
                if(i % j == 0)  //如果被整除则不是素数，排除法
                    break;
                j++;
            }
            if(j == sqrtnum){   //只有没有被任何到自己平方根小的数整除才会执行
                count++;    //计数+1
                System.out.print(i+" ");
                if(count % 5 == 0)
                    System.out.println();
            }
        }
        System.out.println("\n有"+count+"个素数");
    }
}

运行结果