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;
 } 
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页