309815: CF1740A. Factorise N+M

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Factorise N+M

题意翻译

第一行输入一个正整数 $t$ 接下来 $t$ 行,每行输入一个素数 $n$,求**任意**一个素数 $m$ 满足 $n+m$ 不是素数。

题目描述

Pak Chanek has a prime number $ ^\dagger $ $ n $ . Find a prime number $ m $ such that $ n + m $ is not prime. $ ^\dagger $ A prime number is a number with exactly $ 2 $ factors. The first few prime numbers are $ 2,3,5,7,11,13,\ldots $ . In particular, $ 1 $ is not a prime number.

输入输出格式

输入格式


Each test contains multiple test cases. The first line contains an integer $ t $ ( $ 1 \leq t \leq 10^4 $ ) — the number of test cases. The following lines contain the description of each test case. The only line of each test case contains a prime number $ n $ ( $ 2 \leq n \leq 10^5 $ ).

输出格式


For each test case, output a line containing a prime number $ m $ ( $ 2 \leq m \leq 10^5 $ ) such that $ n + m $ is not prime. It can be proven that under the constraints of the problem, such $ m $ always exists. If there are multiple solutions, you can output any of them.

输入输出样例

输入样例 #1

3
7
2
75619

输出样例 #1

2
7
47837

说明

In the first test case, $ m = 2 $ , which is prime, and $ n + m = 7 + 2 = 9 $ , which is not prime. In the second test case, $ m = 7 $ , which is prime, and $ n + m = 2 + 7 = 9 $ , which is not prime. In the third test case, $ m = 47837 $ , which is prime, and $ n + m = 75619 + 47837 = 123456 $ , which is not prime.

Input

题意翻译

第一行输入一个正整数 $t$ 接下来 $t$ 行,每行输入一个素数 $n$,求**任意**一个素数 $m$ 满足 $n+m$ 不是素数。

Output

题目大意:
Pak Chanek有一个素数n。找出一个素数m,使得n+m不是素数。

输入输出数据格式:
输入格式:
每个测试包含多个测试案例。第一行包含一个整数t(1≤t≤10^4)——测试案例的数量。接下来的行包含每个测试案例的描述。
每个测试案例的唯一一行包含一个素数n(2≤n≤10^5)。

输出格式:
对于每个测试案例,输出一行,包含一个素数m(2≤m≤10^5),使得n+m不是素数。题目中证明了,在问题的约束下,这样的m总是存在的。
如果有多个解,可以输出其中任意一个。

输入输出样例:
输入样例 #1:
3
7
2
75619

输出样例 #1:
2
7
47837

说明:
在第一个测试案例中,m=2,它是素数,而n+m=7+2=9,它不是素数。
在第二个测试案例中,m=7,它是素数,而n+m=2+7=9,它不是素数。
在第三个测试案例中,m=47837,它是素数,而n+m=75619+47837=123456,它不是素数。题目大意: Pak Chanek有一个素数n。找出一个素数m,使得n+m不是素数。 输入输出数据格式: 输入格式: 每个测试包含多个测试案例。第一行包含一个整数t(1≤t≤10^4)——测试案例的数量。接下来的行包含每个测试案例的描述。 每个测试案例的唯一一行包含一个素数n(2≤n≤10^5)。 输出格式: 对于每个测试案例,输出一行,包含一个素数m(2≤m≤10^5),使得n+m不是素数。题目中证明了,在问题的约束下,这样的m总是存在的。 如果有多个解,可以输出其中任意一个。 输入输出样例: 输入样例 #1: 3 7 2 75619 输出样例 #1: 2 7 47837 说明: 在第一个测试案例中,m=2,它是素数,而n+m=7+2=9,它不是素数。 在第二个测试案例中,m=7,它是素数,而n+m=2+7=9,它不是素数。 在第三个测试案例中,m=47837,它是素数,而n+m=75619+47837=123456,它不是素数。

加入题单

上一题 下一题 算法标签: