2018年10月9日
筛表合集（素数筛 欧拉函数筛 莫比乌斯函数筛）
摘要： 【目录】 一、素数筛 1.素数判断 2.素数普通筛 3.素数线性筛 4.素数区间筛 二、欧拉函数筛 三、莫比乌斯函数筛 【素数筛】 1.直接判定质数 2.素数普通筛 3.素数线性筛 保证每个素数只会被筛一次 4.素数区间筛 给定整数a和b，请问区间[a,b]内有多少个素数？ a<b<=10^12 b 阅读全文
posted @ 2018-10-09 21:00 西风show码 阅读(505) 评论(0) 推荐(0)