【C】用筛选法求100之内的素数

//用筛选法求100之内的素数

//把不是素数的数替换为0
#include <stdio.h>
int main(){
	int i,j,k=0,a[100];
	for(i=0;i<100;i++){
		a[i]=i+1;//把1-100赋值给a[0]-a[99]
	}
	//由于1不是素数，将其设置为0
	a[0]=0;
	for(i=1;i<99;i++){
		for(j=i+1;j<100;j++){
			if(a[i]!=0&&a[j]!=0){
					if(a[j]%a[i]==0){
					a[j]=0;
				}
			}
			
		}
	}
	//输出不为0的数即为素数
	for(i=0;i<100;i++){
		if(a[i]!=0){
			printf("%d\t",a[i]);
			k++;
		}
		if(k%10==0){
			printf("\n");
		}
	}

	return 0;
}