求0-2000内所有素数【筛选法】

所谓素数也叫做质数，它的定义如下：

该数只能被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;
}