[C언어] 에라토스테네스의 체

#include <stdio.h>

int maxnum = 100000;
int a[100001];

void primeNumberSieve() {
	for (int i = 2; i <= maxnum; i++) {
		a[i] = i;
	}
	for (int i = 2; i <= maxnum; i++) {
		if (a[i] == 0)
			continue;
		for (int j = i + i; j <= maxnum; j += i) {
			a[j] = 0;
		}
	}
	for (int i = 2; i <= maxnum; i++) {
		if (a[i] != 0)
			printf("%d ", a[i]);
	}
}

int main() {
	primeNumberSieve();
}