haokee

摘要： 思路 首先我们先来一遍 \(10^6\) 的线性筛，因为这题埃氏筛可能被卡； 然后我们对于每一个 \(1\le i\le n\) 都枚举一遍，计算 \(p(i)\) 的和； 再来一个 \(\sqrt x\) 的暴力枚举 \(i\)，通过 \(i\) 计算出 \(j\)，然后判定条件即可。 伪代码 常 阅读全文