素数筛
来源:互联网 发布:显卡驱动负优化 编辑:程序博客网 时间:2024/06/10 02:57
偶遇素数筛 - - 决定必须秒它 - -
首先我们必须明确几点:
素数就是质数 , 而且0,1 都不是素数.
开始晒吧- -...
Firstly,偶数一定不是素数故此先把偶数晒去
for( i = 3 ; i <= n; i ++ ){ prime[ i ] = i % 2 == 0 ? 0:1;}
第一个奇数不是素数的为 9 ,而9正好是3^2 故此我们从3开始遍历.因为 奇数 + 奇数 = 偶数 而偶数必然是素数,故此我们的 j += 奇数*2.因为奇数 + 偶数 = 奇数. 为啥 t 要 sqrt 一下呢,是因为 81 = 3 * 27 和 81 = 27 * 3是一样的,既然3的27倍依然被削去了,所以27的3倍就没必要再一次削去,节省点时间复杂度么!
int t = ( int ) sqrt( (double) n ); for( i = 3 ; i <= t ; i++ ){ if( prime[ i ] ){ for( j = i * i ; j < n ; j += i * 2) prime[ j ] = 0; }}
- 筛素数
- 素数筛
- 素数筛
- 素数筛
- 筛素数
- 素数筛
- 素数筛
- 筛素数
- 素数筛
- 素数筛
- 筛素数
- 筛素数
- 素数筛
- 素数筛
- 素数筛
- 素数筛
- 筛素数
- 素数筛
- c++ 学习笔记:c++编程基础
- C#学习记录---ExecuteNonQuery()返回值问题
- 一个天使投资人眼中的创业成功法则
- 个人参与的网站 求测试。帮忙看看有没什么大问题。高并发等
- getevent & sendevent 的分析应用
- 素数筛
- 编程新感觉
- 用ActivityGroup解决TabHost中多个Activity跳转问题
- rowcount 和 @@rowcount 的用法
- jBPM5.4.0:使用MySql数据库
- 同一页面js获取DIV的高度并赋给另一个DIV或其他标签
- dojo/Memory模块隐含bug(dojo1.8.0)
- 龚海燕给创业者的六点建议
- 如何赚取CSDN积分(献给自己和大家有需要时,希望有帮助)