N未満の全質量数(倍数排除法)
1095 ワード
// A2.java
public class A2 {
public static void main(String[] args) {
exec(1000);
}
public static void exec(int N) {
int a[] = new int[N + 1];
int s;
for (int i = 2; i <= N; i++) {
//
if (a[i] == 1) {
continue;
}
//
s = i;
while ((s += i) <= N) {
a[s] = 1;
}
}
//
for (int i = 2; i <= N; i++) {
if (a[i] == 0) {
System.out.println(i);
}
}
}
}
2357111317192329313741434753596167717379838997101103107109113127131137139149151157163167173179181191193197199211223227229233239241251257263269271277281283293307311313317331337347349353359367373379383389397401409419421431433439443449457461463467479487491499503509521523541547557563569571577587593599601607613617619631641643647653659661673677683691701709719727733739743751757761769773787797809811821823827829839853857859863877881883887907911919929937941947953967971977983991997