2016年4月15日
线性筛法求素数
摘要： 为什么称为线性，因为普通的筛法重复了好多次，冗余，而线性筛法避免了冗余。 ①如果 i 都是是素数的话，那简单，一个大的素数 i 乘以不大于 i 的素数，这样筛除的数跟之前的是不会重复的。筛出的数都是 N=p1*p2的形式, p1，p2之间不相等 ②如果 i 是合数，此时 i 可以表示成递增素数相乘 阅读全文
posted @ 2016-04-15 23:13 sweat123 阅读(231) 评论(0) 推荐(0)