版权声明： 本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
title: "题解 - [LightOJ 1341] Aladdin and the Flying Carpet"
categories:
- 算法竞赛
- 题解
tags:
- 算法竞赛
- 题解
- LightOJ
- 数学
- 素数/质数
- 数论
- 筛法
date: 2020-07-25 00:29:43
题目链接
<!-- more -->
简述题意
给定 $a$ 和 $b$, 输出所有满足下列条件的数对 $(c,d)$ 的个数
- $cd=a$
- $b\leqslant c\leqslant d$
解题思路
直接暴力求解会超时, 我们可以先预处理素数表, 这样就可以了
代码
<details open>
<summary><font color='orange'>Show code</font></summary>
{% icodeweb cpa_cpp title:LightOJ_1341 LightOJ/1341/0.cpp %}
</details>