技术栈

线性筛法

一只大黄猫
2 年前
c++·算法·数论·线性筛法
【算法】数论——筛质数(线性筛法)给定一个正整数 n,请你求出 1∼n 中质数的个数。共一行,包含整数 n。共一行,包含一个整数,表示 1∼n 中质数的个数。