2017年5月7日
一般筛法求素数+快速线性筛法求素数
摘要： 素数总是一个比较常涉及到的内容，掌握求素数的方法是一项基本功。 基本原则就是题目如果只需要判断少量数字是否为素数，直接枚举因子2 。。N^(0.5) ，看看能否整除N。 如果需要判断的次数较多，则先用下面介绍的办法预处理。 一般的线性筛法 首先先介绍一般的线性筛法求素数 这种方法比较好理解，初始时， 阅读全文
posted @ 2017-05-07 09:05 JRicardo丶 阅读(2404) 评论(0) 推荐(0) 编辑