素数筛&质因数分解
登录以参加训练计划
素数筛&质因数分解
章节 1. 素数筛-初级进阶
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P16 【入门】判断素数 | 648 | 99 | 8 |
| P2650 PolandBall的假设 | 15 | 2 | 9 |
| P64 【入门】判决素数个数 | 195 | 77 | 5 |
| P65 【入门】求素数 | 136 | 52 | 5 |
| P137 【入门】纯粹素数 | 106 | 48 | 4 |
| P139 【入门】挛生素数 | 56 | 22 | 5 |
| P142 【入门】素数回文数 | 26 | 23 | 2 |
| P144 【入门】等差素数组 | 69 | 26 | 5 |
| P510 【入门】绝对素数 | 72 | 34 | 4 |
| P969 【入门】素数字母 | 11 | 6 | 9 |
| P994 【入门】孤独的素数 | 37 | 9 | 7 |
| P1132 【入门】筛素数 | 31 | 15 | 5 |
| P2293 【入门】翻转双重素数 | 4 | 3 | 10 |
章节 2. 素数筛-中级进阶
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P176 【基础】素数问题 | 93 | 16 | 8 |
| P138 【基础】求无暇素数 | 34 | 9 | 7 |
| P402 【基础】小丽找潜在的素数 | 61 | 17 | 6 |
| P584 【基础】连续非素数的最长度 | 8 | 7 | 9 |
| P1003 【基础】半质数 | 20 | 3 | 9 |
| P1067 【基础】素数个数 | 130 | 22 | 8 |
| P2062 除数函数求和1 | 0 | 0 | (无) |
| P2063 除数函数求和2 | 0 | 0 | (无) |
| P2218 【入门】素数对 | 40 | 18 | 5 |
| P1104 【基础】素数的最短距离 | 5 | 1 | 10 |
章节 3. 素数筛-高级进阶
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P355 【提高】素数环 | 38 | 24 | 3 |
| P684 【入门】组合+判断素数 | 96 | 24 | 7 |
| P376 【提高】素数分解 | 1 | 0 | 10 |
| P436 【提高】素数环2 | 84 | 27 | 6 |
| P938 【提高】回文质数 (Prime Palindromes) | 70 | 21 | 6 |
| P2198 噩梦 | 53 | 8 | 8 |
| P2218 【入门】素数对 | 40 | 18 | 5 |
| P2224 质因数分解 | 8 | 1 | 10 |
| P2234 哥德巴赫猜想 | 91 | 44 | 4 |
| P2238 线性筛素数 | 63 | 25 | 5 |
| P2239 质数筛 | 84 | 1 | 10 |
| P2240 斐波那契数列（升级版） | 19 | 1 | 10 |
| P2242 [AHOI2001]质数和分解 | 0 | 0 | (无) |
| P2243 哥德巴赫猜想（升级版） | 3 | 1 | 10 |
| P2276 双质数 | 132 | 55 | 5 |
| P2277 【提高】素数问题（加强版） | 96 | 16 | 8 |
| P1915 [NOIP2009 普及组] 细胞分裂 | 1 | 1 | 10 |
章节 4. 质因数分解
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P834 【基础】分解质因数 | 5 | 1 | 10 |
| P135 【入门】歌德巴赫猜想 | 37 | 14 | 6 |
| P271 【基础】哥德巴赫猜想的所有解 | 3 | 1 | 10 |
| P874 【基础】哥德巴赫猜想 | 9 | 4 | 9 |
| P2234 哥德巴赫猜想 | 91 | 44 | 4 |
| P2243 哥德巴赫猜想（升级版） | 3 | 1 | 10 |
| P2648 质因子分解 | 1 | 1 | 10 |
| P1384 「一本通 6.2 练习 1」质因数分解 | 94 | 34 | 5 |
| P2224 质因数分解 | 8 | 1 | 10 |
| P376 【提高】素数分解 | 1 | 0 | 10 |
| P421 【基础】自然数的分解 | 7 | 3 | 10 |
| P2147 质数和分解 | 4 | 2 | 10 |
| P2242 [AHOI2001]质数和分解 | 0 | 0 | (无) |
