筛选法求素数 关键词——置零
2016-08-08 10:12
155 查看
<span style="font-family: Arial, Helvetica, sans-serif;">#include <stdio.h></span>
<span style="font-family: Arial, Helvetica, sans-serif;">#define v 10000</span>
void main() { int a[v],i,j,k,m,n; for (i=0;i<v;i++) { a[i]=i; } for (i=3;i<v;i++) { for (j=2;j<a[i];j++) { if (a[i]%j==0) { a[i]=0; } } } m=0; for (i=2;i<v;i++) { if (a[i]!=0) { printf("%5d\n",a[i]); m++; } } printf("total:%d\n",m); }
相关文章推荐
- 九度OJ 教程52 素数筛选
- 用筛选法求出100以内的全部素数,并按每行五个数显示。(C#)
- C#中的素数筛选
- HDU 4715 (素数筛选)(2015排位1-H)
- CodeForces 154B——Colliders——筛选素数,模拟标记
- POJ题目2689 Prime Distance(任何区间素数筛选)
- 筛选法求素数
- hdoj 4715 Difference Between Primes 素数筛选+二分查找
- c语言筛选法求素数
- 筛选法查找1000以内的素数c++代码实例及运行结果
- 素数筛选 模版
- 线性筛选素数
- Poj 2689 Prime Distance ----大区间素数筛选
- hdu Diophantus of Alexandria(素数的筛选+分解)
- 筛选素数(埃式筛选法)
- 2354: Number Pyramid 线性素数筛选变形
- 大区间素数筛选(POJ 2689)
- 埃氏筛选 - 素数的个数
- 素数筛选法
- 素数筛选