汽油机标定工程师:筛选法是什么呀????

来源:百度文库 编辑:杭州交通信息网 时间:2024/04/28 05:04:35
最近同学问我关于筛选法的,问题可我不知道什么是筛选法!我想从网上找到筛选法的知识却没找到合适的,因此向各位同志请教一下什么是筛选法,并且请教一下它在计算机编程上有什么应用!
希望各位懂得同志赐教!
有没有更具体的说法!我想知道的是筛选法的具体实现思想,不是它的应用!我知道它在选0-100中的素数时可以应用!注意是在选取素数时而不是选取质数时应用!

筛选法是一种数学方法
如:求1-100的质数
那么你可以

int a[101],i;
for(i=1,i<101,i++)
a[i]=i;
把1到100赋给a[1]到a[100]
你可以令其中的2的倍数为0
为0的不判断
再令3的倍数为0
..........
最后输出
不为0的数

总之就是一批批的筛