ACM筛选法求素数

筛法求素数-ACM

用筛法求之N内的素数。

输入
N

输出
0～N的素数

样例
输入复制
100
输出复制
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
提示
数组大小动态定义？函数？ import java.util.Scanner; public class Main { public static boolean isNum(int n) { int flat = 0; for (int j = 2; j <= n / 2; j++) { if (n % j == 0) flat = 1; } if (flat == 0) return true; else return false; } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sc.close(); for (int i = 2; i <= n; i++) { if (isNum(i)) System.out.println(i); } } }