埃拉托色尼筛算法

#include <stdio.h>

void sushu(int N){
	int i, j, a[N];
	for(i=0;i<N ;i++)a[i]=1 ;
	for (i=2;i<N ;i++)
		if(a[i])
			for(j = i ; i * j < N ; j++ )a[i*j]=0;
	for (i=2;i<N ;i++)	
		if(a[i])printf("%6d",i);	

	
	
}

main(){
	sushu(10000);

}