題目描述

用篩法求之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

程式設計程式碼如下：

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

boolean sum = true;

for (int i = 2; i <= n; i++) {

for (int j = 2; j < i; j++) {

if (i % j == 0) {

sum = false;

break;

} else {

sum = true;

}

}

if (sum) {

System.out.println(i);

}

}

}