技术栈
线性筛法
Queenie_Charlie
9 天前
c++
·
线性筛法
·
质数
·
简单数论
素数（线性筛法）
本题已更新，从判断素数改为了查询第k小的素数提示：如果你使用 cin 来读入，建议使用 std::ios::sync_with_stdio(0) 来加速。
一只大黄猫
2 年前
c++
·
算法
·
数论
·
线性筛法
【算法】数论——筛质数（线性筛法）
给定一个正整数 n，请你求出 1∼n 中质数的个数。共一行，包含整数 n。共一行，包含一个整数，表示 1∼n 中质数的个数。
我是有底线的