云南省文山建设厅网站,百度账号,网页设计图片平移,烟台优化网站公司哪家好快速查找素数 时间限制#xff1a;1000 ms | 内存限制#xff1a;65535 KB难度#xff1a;3描述现在给你一个正整数N#xff0c;要你快速的找出在2.....N这些数里面所有的素数。 输入给出一个正整数数N(N2000000)但N为0时结束程序。测试数据不超过100组输出将2~N范围… 快速查找素数 时间限制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 cpp #includestdio.h
#define N 2000002
int prime[N]{0,0};
int main()
{int i,j,n0;for(i2;iN;i) prime[i]1;for(i2;iN;i){if(prime[i]1){for(j2*i;jN;jji)prime[j]0;}}while(scanf(%d,n)!EOF){if(n1){for(j2;jn;j)if(prime[j]1)printf(%d ,j);printf(\n); }}return 0;
} 筛法一种简单检定素数的算法。 1.求100之内的素数。 思想 用筛法求素数的基本思想是把从1开始的、某一范围内的正整数从小到大顺序排列 1不是素数首先把它筛掉。剩下的数中选择最小的数是素数然后去掉它的倍数。依次类推直到筛子为空时结束。如有 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 1不是素数去掉。剩下的数中2最小是素数去掉2的倍数余下的数是 3 5 7 9 11 13 15 17 19 21 23 25 27 29 剩下的数中3最小是素数去掉3的倍数如此下去直到所有的数都被筛完求出的素数为 2 3 5 7 11 13 17 19 23 29 #includestdio.h
#includemath.h
int main()
{int a[101],i,j;for(i1;i100;i)a[i]i;a[1]0;for(i2;i100;i)if(a[i]!0)for(ji1;j100;j)if(a[j]!0a[j]%a[i]0)a[j]0;for(i2;i100;i)if(a[i]!0)printf(%d ,a[i]);return 0;
}
