素数表

在求解一些问题时，并不是要求判断某一个数是否为素数，而是求解某一区间里面所有的素数，用传统的方法也可以做（先判断后输入），现在有了这个代码，可以有效地判断数字！当然了当区间很大时，这个代码就不适合了！

#include<stdio.h>
#include <string.h>
int num[1000]={1,1};
int primes[500];
int main()
{
	int len=0;
	memset(num,0,sizeof(num));
	memset(primes,0,sizeof(primes));
	for (int i=2;i<=1000;i++)
	{
		for (int j=i*i;j<=1000;j+=i)
		{
			num[j]=1;
		}
	}
	for (i=2;i<=1000;i++)
	{
		if (!num[i])
		{
			primes[len++]=i;
		}
	}
	for (i=0;i<500;i++)
	{
		printf("%d ",primes[i]);
	}
}