知识点练习 > 线性筛

线性筛

知识点学习

输入 n ，求出 1..n 的所有质数。
基本算法 一个暴力的做法(埃式筛)是， 从 2 到 n 枚举每个数，如果没被标记，则判定为质数，并把其不超过 n 的倍数全部标记。
这个做法的正确性是显然的，因为每个合数必定会被其所有
查看全部

更多练习

你已通过 0/1
根据你的目前水平为你推荐以下题目
换一换
难度筛选
知识点及难度未知的题目更有挑战，如果已准备好，不妨试试 一战到底编程挑战

通过题目排名

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”