用筛法求之N内的素数。 -题解（Java代码）（详细求解——简单易懂）

解题思路:   要得到素数，我们必须抓住它的一个重要特点，即它的因数只有本身和1

                  也就是说它对（除本身和1之外的）任何比它小的数都不能整除。

注意事项:   用for循环的时候要注意不能从0开始

参考代码:

import java.util.Scanner;
public class Sushu {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        for (int i = 2; i <= num; i++) {
            int flag = 1;//能被整除则标记为0
            for (int j = 2; j < i; j++) {
                if(i%j==0)
                 flag=0;
            }
            if(flag!=0)
                System.out.println(i);
        }
    }
}