质数与约数
首先，让我们看一个性质，对于任意一个合数\(n\)，它最多只有一个质因数超过\(\sqrt{n}\)，若我们想求\(L-R\)的素数，可以用\([2,\sqrt{R}]\)内质数筛素数（题目）。
正约数个数和正约数之和公式很重要
看到\(k\,mod\,i\)就可以想到转换为\(k-(k/i)下取整*i\),然后可能会应用到一些数论分块的知识（1 2）
首先，让我们看一个性质，对于任意一个合数\(n\)，它最多只有一个质因数超过\(\sqrt{n}\)，若我们想求\(L-R\)的素数，可以用\([2,\sqrt{R}]\)内质数筛素数（题目）。
正约数个数和正约数之和公式很重要
看到\(k\,mod\,i\)就可以想到转换为\(k-(k/i)下取整*i\),然后可能会应用到一些数论分块的知识（1 2）