百度面试题:求0-2000内的所有质数

别忘了质数的定义：

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。

#include <stdio.h>

#define NUMS 2000

int main(int argc, char **argv)
{
	int di[NUMS]={0};

	for(int i=2;i<=NUMS;i++)
	{
		di[i-1] = i;
		
		for(int j=2;j<=NUMS;j++)
		{
			if(i != j && i%j==0)
			{
				di[i-1] = 0;
			}
		}
	}
	
	int count = 0;
	for(int i=0;i<NUMS;i++)
	{
		if(di[i] != 0)
		{
			count ++;
			printf("su[%d]=%d,",i,di[i]);
		}
	}
	
	printf("count=%d,over\n",count);
	
	getchar();
	return 0;
}