素数筛(C)

#include <stdio.h>

int main(void){
	int d=0;
	scanf("%d",&d);
	int a[d+1]={0};
	for(int i=2;i*i<=d;i++){
		if(a[i]) continue;
		for(int j=i*i;j<=d;j+=i) a[j]=1;
	}
	for(int i=2;i<=d;i++)
		if(!a[i]) printf("%d ",i);
	return 0;
}