筛选法求100以内素数

范围确定时,可以通过筛选法筛选出素数。

一个标记数组a[N],下标i为数,a[i]为0表示i不是素数,为1表示目前还没被筛选出来。从2的倍数开始直到sqrt(N)的倍数,一一从素数中删除,留到最后的就是素数

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define N 101
//筛选法求100以内的素数
int main()
{
	int i,j,a[N];
	int sqrt_N=(int)sqrt((double)N);
	for(i=2;i<N;i++)
		a[i]=1;
	for(i=2;i<=sqrt_N;i++)
	{
		for(j=i;i*j<N;j++)
			if(a[i*j]==1)
				a[i*j]=0;
	}

	for(i=1;i<N;i++)
		if(a[i]==1)
			printf("%d  ",i);

	system("pause");

	return 0;
}

j从i开始增加,2*3删除了之后不用再去删3*2的

相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页