利用较短的运算时间,实现对100以内的素数筛选。当然比这个更快的方法是线性筛。这里也给出一个学习思路,通往罗马的路不止一条。
工具/原料
Shell、Linux、Ubuntu
方法/步骤
2
在这时数组作为一个筛子,开始筛选是素数的与不是素数的是素数的为0合数为1
3
以上,基本的素数筛就已经完成了,下面我们对素数筛进行一个优化。在这里可以直观地看到这个筛法是怎么进行地,代码如下
4
输出后的结果。希望大家多多学习C语言。这也是我跟人学习的一个感悟,分享给大家。
注意事项
利用好数组,不要让数组越界。
下一篇:excel自定义函数判断素数