素数筛法详解-列出1-n中的素数

给出一个正整数n，打印出所有从1~n的素数(即质数);
核心在于如何判断一个数是否是素数，素数的定义是：除了1和它本身没有其他的因数，就是素数（其中数学上规定 1 不是素数，2才是最小的素数）

傻瓜解法：

判断小于n（或者n/2)的所有数（除1外），是否存在能被n整除的数 来判断n是不是素数。

int i = 2;
for (i = 2; i < n; i++) {
   
    if (n % i == 0) break;
}
if (i == n) {
   
    System.out.println("是素数");
} else {
   
    System.out.println("不是素数");
}

一般解法：

sqrt