统计1到100整数范围内素数

1.概念

素数：素数是除了1和本身整除外，无其他数整除。

2.判断素数的方法

用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。

3.实现

public static void main(String[] args) {
    List<Integer> list = new ArrayList<>();
    for (int i = 1; i <= 100; i++) {
        double sqrt = Math.sqrt(i);
        boolean flag = true;
        for(int j = 2 ; j <= sqrt ; j++){
            if(i % j == 0){
                flag = false;
                break;
            }
        }
        if(flag){
            list.add(i);
        }
    }
    System.out.println(list);
}