文本资料分享网站 建设,深圳中心网站建设,滨州网站建设sdshiya,做淘宝代理哪个网站好埃拉托斯特尼筛法快速查找素数时间限制#xff1a;1000 ms | 内存限制#xff1a;65535 KB难度#xff1a;3描述现在给你一个正整数N#xff0c;要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N2000000)但N为0时结束程序。测试数据不超过100组…埃拉托斯特尼筛法快速查找素数时间限制1000 ms | 内存限制65535 KB难度3描述现在给你一个正整数N要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N2000000)但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入5
10
11
0样例输出2 3 5
2 3 5 7
2 3 5 7 11
来源经典题上传者路过这思路参见wiki的解释。复杂度是接近线性的。#includestdio.h
#includestring.h
#define MAX 2000001
int all[MAX];
int N,i,j,s;
int main()
{memset(all,1,sizeof(all));for(i2;iMAX;i)if(all[i])for(jii;jMAX;ji)all[j]0;while(scanf(%d,N),N){for(i2;iN;i)if(all[i])printf(%d ,i);printf(\n);}return 0;
}
