版权声明： 本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！

仓库源文，站点原文

题目链接

简述题意

给定 $a$ 和 $b$, 输出所有满足下列条件的数对 $(c,d)$ 的个数

1. $cd=a$
2. $b\leqslant c\leqslant d$

解题思路

直接暴力求解会超时, 我们可以先预处理素数表, 这样就可以了

代码

{% icodeweb cpa_cpp title:LightOJ_1341 LightOJ/1341/0.cpp %}