| 问题描述 |
|---|
在越大的整数中，质数出现的概率越低，例如从114到126这13个数都不是质数。 现在给定两个正整数a和b，想要求出首个大于等于a的整数x，从x开始起连续b个整数都不是质数。 |
| 输入描述 |
这是一道多组案例的题目。一个正整数n，表示案例的数量。（n<=10） 每组案例由两个正整数a和b组成。（a<=1e6，b<=150） |
| 输出描述 |
针对每组案例，输出一个满足以下条件的最小正整数x：x>=a，且[x,x+b-1]区间范围内都不是质数。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 10 2 100 3 |
| 样例输出 |
14 104 |
| 提示说明 |
本题推荐语言：C++、C 其他语言建议用欧拉筛优化效率 |
| 相关 |