练习素数

题单介绍

本题单适合初学者到省选的选手(学生)使用。 用于练习素数,如果你不知道怎么判断素数或者还不会**埃氏筛**和**线性筛**,或者不会**Min_25**筛和**洲阁筛**,可以学习[这篇文章](https://www.luogu.com.cn/article/fzf7hopq),我在文章中做了详细讲解。 难度在$\color{red}{入门} \color{black}{}\sim\color{black}{NOI/NOI+/CTSC}$,今后会适当添加**更多**有水平的题。题单难度由易到难。

题目列表

  • 素数对
  • [信息与未来 2019] 幸运素数
  • 素数回文数的个数
  • [ARC017A] 素数、コンテスト、素数
  • 【深基4.例13】质数口袋
  • [NOIP 2012 普及组] 质因数分解
  • [USACO1.5] Prime Palindromes
  • 【模板】线性筛素数
  • [GESP样题 四级] 绝对素数
  • [GESP202306 二级] 找素数
  • 素数个数
  • 素数密度
  • 数字游戏
  • Phi 的反函数
  • 质数前缀统计
  • 【模板】Min_25 筛