首页 > 试题广场 >

质数总分

[编程题]质数总分

青牛小学的期末考试会考语文数学英语三科，现在牛牛已经知道他的语文考了x分，数学考了y分。
他并不在乎总分是多少，但是他想让自己的语文数学英语三科的总分是质数，请问他的英语最少要考多少分呢？

注意，由于某种神秘力量，牛牛的英语不会考0分！

数据共有T组
第一行输入一个整数T，表示数据组数。
对于每一组数据，输入两个整数x, y，含义如题所示。

输出T行，每行一个整数表示答案

示例1

输入

2
1 2 
2 4

2
1

对于第一组数据，若牛牛的英语考2分，总分为5分，为质数，并且可以证明2是最小的答案
对于第二组数据，若牛牛的英语考1分，总分为7分，为质数，并且可以证明1是最小的答案

对于 $30 \%$ 的数据， $T \leqslant 100$

对于 $100 \%$ 的数据， $1 \leqslant T \leqslant 10^5, 1 \leqslant x, y \leqslant 1000$

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

贝壳找房 iOS工程师安卓工程师 2021

来自：贝壳找房2021届校招...

上传者：小小

难度：

0条回答 6收藏 887浏览

扫一扫，把题目装进口袋