素数筛&质因数分解
登录以参加训练计划
素数筛&质因数分解
章节 1. 素数筛-初级进阶
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 16 【入门】判断素数 | 648 | 99 | 8 |
| 2650 PolandBall的假设 | 15 | 2 | 9 |
| 64 【入门】判决素数个数 | 195 | 77 | 5 |
| 65 【入门】求素数 | 136 | 52 | 5 |
| 137 【入门】纯粹素数 | 106 | 48 | 4 |
| 139 【入门】挛生素数 | 56 | 22 | 5 |
| 142 【入门】素数回文数 | 37 | 29 | 1 |
| 144 【入门】等差素数组 | 69 | 26 | 5 |
| 510 【入门】绝对素数 | 72 | 34 | 4 |
| 969 【入门】素数字母 | 11 | 6 | 9 |
| 994 【入门】孤独的素数 | 40 | 10 | 7 |
| 1132 【入门】筛素数 | 35 | 19 | 4 |
| 2293 【入门】翻转双重素数 | 4 | 3 | 10 |
章节 2. 素数筛-中级进阶
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 176 【基础】素数问题 | 103 | 6 | 9 |
| 138 【基础】求无暇素数 | 34 | 9 | 7 |
| 402 【基础】小丽找潜在的素数 | 61 | 17 | 6 |
| 584 【基础】连续非素数的最长度 | 8 | 7 | 9 |
| 1003 【基础】半质数 | 20 | 3 | 9 |
| 1067 【基础】素数个数 | 154 | 27 | 8 |
| 2062 除数函数求和1 | 0 | 0 | (无) |
| 2063 除数函数求和2 | 0 | 0 | (无) |
| 2218 【入门】素数对 | 47 | 20 | 5 |
| 1104 【基础】素数的最短距离 | 5 | 1 | 10 |
章节 3. 素数筛-高级进阶
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 355 【提高】素数环 | 38 | 24 | 3 |
| 684 【入门】组合+判断素数 | 96 | 24 | 7 |
| 376 【提高】素数分解 | 1 | 0 | 10 |
| 436 【提高】素数环2 | 84 | 27 | 6 |
| 938 【提高】回文质数 (Prime Palindromes) | 72 | 21 | 6 |
| 2198 噩梦 | 53 | 8 | 8 |
| 2218 【入门】素数对 | 47 | 20 | 5 |
| 2224 质因数分解 | 8 | 1 | 10 |
| 2234 哥德巴赫猜想 | 96 | 46 | 4 |
| 2238 线性筛素数 | 72 | 5 | 9 |
| 2239 质数筛 | 86 | 1 | 10 |
| 2240 斐波那契数列（升级版） | 19 | 1 | 10 |
| 2242 [AHOI2001]质数和分解 | 0 | 0 | (无) |
| 2243 哥德巴赫猜想（升级版） | 3 | 1 | 10 |
| 2276 双质数 | 132 | 55 | 5 |
| 2277 【提高】素数问题（加强版） | 96 | 16 | 8 |
| 1915 [NOIP2009 普及组] 细胞分裂 | 1 | 1 | 10 |
章节 4. 质因数分解
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 834 【基础】分解质因数 | 5 | 1 | 10 |
| 135 【入门】歌德巴赫猜想 | 44 | 18 | 5 |
| 271 【基础】哥德巴赫猜想的所有解 | 3 | 1 | 10 |
| 874 【基础】哥德巴赫猜想 | 9 | 4 | 9 |
| 2234 哥德巴赫猜想 | 96 | 46 | 4 |
| 2243 哥德巴赫猜想（升级版） | 3 | 1 | 10 |
| 2648 质因子分解 | 1 | 1 | 10 |
| 1384 「一本通 6.2 练习 1」质因数分解 | 98 | 35 | 5 |
| 2224 质因数分解 | 8 | 1 | 10 |
| 376 【提高】素数分解 | 1 | 0 | 10 |
| 421 【基础】自然数的分解 | 7 | 3 | 10 |
| 2147 质数和分解 | 4 | 2 | 10 |
| 2242 [AHOI2001]质数和分解 | 0 | 0 | (无) |
