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