已知正整数 n 是两个不同质数的乘积,且这两个质数的差不超过 d。
给定 n 和 d,判断是否存在这样的质数分解。如果存在,求出较大的那个质数;否则输出 -1。
从文件prime.in中读入数据。
输入只有一行,包含两个正整数 n 和 d,含义如题目描述所示
输出到文件prime.out中。
输出只有一行,包含一个正整数,即较大的那个质数;如果不存在满足条件的分解,则输出 -1。
21 4
7
15 1
-1
1 ≤ n ≤ 10¹²
0 ≤ d ≤ 1000
保证 n 是两个不同质数的乘积(即输入数据一定存在唯一的质数对分解,但该分解不一定满足差的条件)
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |