用筛法求之N内的素数。 -题解（Java代码）

解题思路:判断因子是否只有1和自身

注意事项:用K来计因子数，只有两个因子时输出

参考代码:

import java.util.Scanner;

public class Main{
   public static void main(String[] args) {
       Scanner cc = new Scanner(System.in);
       int a = cc.nextInt();
       l:for (int i = 2; i <= a; i++) {
           for (int j = 2; j < i; j++) {
               if (i % j == 0) {
                   //只要2到i-1之前的范围内有因子，就开启下一次循环
                   continue l;
               }
           }
           //输出
           System.out.println(i);
       }
   }
}