CF1740A.Factorise N+M

入门

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Pak Chanek has a prime number†^\dagger nn. Find a prime number mm such that n+mn + m is not prime.

†^\dagger A prime number is a number with exactly 22 factors. The first few prime numbers are 2,3,5,7,11,13,…2,3,5,7,11,13,\ldots. In particular, 11 is not a prime number.

帕克·查内克有一个质数 nn。请找出一个质数 mm,使得 n+mn + m 不是质数。

†^\dagger 质数是指恰好有 22 个正因数的正整数。前几个质数是 2,3,5,7,11,13,…2,3,5,7,11,13,\ldots。特别地,11 不是质数。

输入格式

Each test contains multiple test cases. The first line contains an integer tt (1≤t≤1041 \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 nn (2≤n≤1052 \leq n \leq 10^5).

每个测试包含多个测试用例。第一行包含一个整数 tt(1≤t≤1041 \leq t \leq 10^4),表示测试用例的数量。接下来的各行描述每个测试用例。

每个测试用例仅有一行,包含一个质数 nn(2≤n≤1052 \leq n \leq 10^5)。

输出格式

For each test case, output a line containing a prime number mm (2≤m≤1052 \leq m \leq 10^5) such that n+mn + m is not prime. It can be proven that under the constraints of the problem, such mm always exists.

If there are multiple solutions, you can output any of them.

对于每个测试用例,输出一行,包含一个素数 mm(2≤m≤1052 \leq m \leq 10^5),使得 n+mn + m 不是素数。在本题的约束条件下,可以证明这样的 mm 总是存在的。

如果存在多个解,你可以输出其中任意一个。

输入输出样例

  • 输入#1

    3
    7
    2
    75619

    输出#1

    2
    7
    47837

说明/提示

In the first test case, m=2m = 2, which is prime, and n+m=7+2=9n + m = 7 + 2 = 9, which is not prime.

In the second test case, m=7m = 7, which is prime, and n+m=2+7=9n + m = 2 + 7 = 9, which is not prime.

In the third test case, m=47837m = 47837, which is prime, and n+m=75619+47837=123456n + m = 75619 + 47837 = 123456, which is not prime.

在第一个测试用例中,m=2m = 2 是质数,而 n+m=7+2=9n + m = 7 + 2 = 9 不是质数。

在第二个测试用例中,m=7m = 7 是质数,而 n+m=2+7=9n + m = 2 + 7 = 9 不是质数。

在第三个测试用例中,m=47837m = 47837 是质数,而 n+m=75619+47837=123456n + m = 75619 + 47837 = 123456 不是质数。

输入解题思路,AI测评打分。不知道怎么写?

首页