技术栈
筛法
longlongzihan
16 天前
算法
·
筛法
【LeetCode 204. 计数质数】从暴力枚举到埃拉托斯特尼筛法
给定整数 n ，返回所有小于非负整数 n 的质数的数量。这道题是经典的数论基础题。根据数据范围 n <= 5 * 10^6，我们可以推导出不同算法的时间复杂度表现。
汉克老师
7 个月前
算法
·
线性筛
·
素数
·
gesp5级
·
gesp五级
·
埃氏筛
·
筛法
GESPC++考试五级语法知识（二、埃氏筛与线性筛）课后习题
1 初始化全部为素数 2 从2开始 3 删除倍数数一数，一共是8个先 筛素数再 统计数量输入 t个数字，判断每个是不是素数。
我是有底线的