C语言 用筛选法求100之内的素数

#include<stdio.h>
int main()
{
	int a[100],i,j,k=0;
	for(i=0;i<100;i++)
	a[i]=i+1;
	for(i=1;i<100;i++)
	{
		for(j=i+1;j<100;j++)
		if(a[i]!=0&&a[j]!=0)
		{
			if(a[j]%a[i]==0)
			a[j]=0;
		}
	}
	printf("用筛选法求出的100以内的素数:\n");
	for(i=1;i<100;i++)
	{
	if(a[i]!=0)
	{
	printf("%4d",a[i]);
	k++;
	}
	if(k%10==0)
	printf("\n");
	}
	printf("\n");
	return 0;
}

具体解析可以参考这篇https://blog.csdn.net/s_wander/article/details/80388949