- 博客(1)
- 收藏
- 关注
转载 一般筛法求素数+快速线性筛法求素数
素数总是一个比较常涉及到的内容,掌握求素数的方法是一项基本功。 基本原则就是题目如果只需要判断少量数字是否为素数,直接枚举因子2 。。N^(0. 数 5) ,看看能否整除N。 如果需要判断的次数较多,则先用下面介绍的办法预处理。 一般的线性筛法 首先先介绍一般的线性筛法求素数 void make_prime() { memset(prime, 1, sizeof(
2012-09-11 11:21:18 510
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人