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