6.1用筛选法求100以内的素数

//C程序设计第四版（谭浩强）
//章节：第六章 利用数组处理批量数据 
//题号：6.1 
//题目：用筛选法求100以内的素数
#include <stdio.h>
#include <math.h>
int main()
{
	int i,j,k,num[101];
	for(i=1;i<=100;i++)
		num[i]=i;
	for(i=1;i<=100;i++)
	{
		k=sqrt(i);
		for(j=2;j<=k;j++)
			if(num[i]%j==0)
				num[i]=0;	//筛选法：将合数筛去，置为0 
	}
	for(i=2;i<=100;i++)		//1不是素数也不是合数，从2开始 
		if(num[i])
			printf("%d ",num[i]);
	return 0;
 }