技术栈
线性筛
汉克老师
8 天前
算法
·
线性筛
·
素数
·
gesp5级
·
gesp五级
·
埃氏筛
·
筛法
GESPC++考试五级语法知识（二、埃氏筛与线性筛）课后习题
1 初始化全部为素数 2 从2开始 3 删除倍数数一数，一共是8个先 筛素数再 统计数量输入 t个数字，判断每个是不是素数。
Qres821
3 年前
数学
·
整除分块
·
线性筛
线性预处理整除分块
有时候要求前 n n n 个： 暴力整除分块是 O ( n n ) O(n\sqrt n) O(nn ) 的，但可以线性预处理
我是有底线的