学习取模、约数、质数、唯一分解定理、质因数分解、质数筛、最大公约数、最小公倍数
登录以参加训练计划
取模、约数、质数、唯一分解定理、质因数分解、质数筛、最大公约数、最小公倍数
章节 1. 约数 质数
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| YBTBAS202 练33.2 素数判断 | 65 | 20 | 无 |
| YBTBAS217 【例36.3】 最大质数 | 22 | 8 | 无 |
| YBTBAS346 【例60.3】 找素数 | 14 | 9 | 无 |
| LGB2138 最大质因子序列 | 13 | 5 | 无 |
| LGB2134 质数的和与积 | 6 | 5 | 无 |
| LG1304 【深基7.习4】哥德巴赫猜想 | 9 | 6 | 无 |
| LG1579 哥德巴赫猜想（升级版） | 15 | 9 | 无 |
| LGB2139 区间内的真素数 | 23 | 6 | 无 |
| LGB2136 素数回文数的个数 | 38 | 16 | 无 |
| LGB3750 [信息与未来 2019] 幸运素数 | 3 | 1 | 无 |
章节 2. 质因数分解
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| WC1008 因数 质因数分解 客观题 | 61 | 10 | 无 |
| WC1001 质因数分解 | 27 | 14 | 无 |
| ACW3383 质因数的个数 | 161 | 16 | 无 |
| LG1075 【深基4.习7】[NOIP2012 普及组] 质因数分解 | 15 | 7 | 无 |
| LG2626 斐波那契数列（升级版） | 54 | 3 | 无 |
| LG2043 质因子分解 | 30 | 14 | 无 |
| LG9063 [yLOI2023] 分解只因数 | 40 | 13 | 无 |
章节 3. 质数筛法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| LG3912 素数个数 | 102 | 23 | 无 |
| LG5723 【深基4.例13】质数口袋 | 11 | 6 | 无 |
| LG1217 【深基4.例14】[USACO1.5] 回文质数 Prime Palindromes | 26 | 6 | 无 |
| LG3383 【模板】线性筛素数 | 69 | 9 | 无 |
章节 4. 最大公约数与最小公倍数
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| ACW810 最大公约数 | 37 | 21 | 无 |
| YBTBAS288 【例47.3】 最大公约数 | 14 | 10 | 无 |
| LGB3736 [信息与未来 2018] 最大公约数 | 9 | 7 | 无 |
| ACW811 最小公倍数 | 43 | 16 | 无 |
| LG2118 [NOIP2014 普及组] 比例简化 | 60 | 9 | 无 |
| LG1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题 | 7 | 3 | 无 |
