求1000以内的素数（c语言）

基础练习，求1000以内的素数。

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[]) 
{
	int a[1001],i,j;
	for(i=0;i<1001;i++)//给数组a赋值
	{
		a[i]=i;
	}
	for(i=2;i<1001;i++)//因为0、1不是，从2开始遍历
	{
		for(j=2;j<=sqrt(i);j++)
		{
			if(a[i]%j==0)//判断是否是素数
			{
				a[i]=0;
			}
		}
	}
	for(i=2;i<1001;i++)
	{
		if(a[i]!=0)
		printf("%d,",a[i]);
	}
	return 0;
}

运行结果