小红的“质数”寻找

[编程题]小红的“质数”寻找

热度指数：2373 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1024M，其他语言2048M
算法知识视频讲解

$\hspace{15pt}$ 小红拿到了一个正整数 $x$ ，她希望你在 $[x, 2 \times x]$ 区间内找到一个正整数，满足该正整数所有数位之和为一个质数，你能帮帮她吗？

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：
在一行上输入一个正整数 。

除此之外，保证单个测试文件的  之和小于 。

输出描述:

对于每一组测试数据，新起一行。如果不存在满足条件的正整数，直接输出 ；否则，输出一个正整数，代表答案。
如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。

示例1

输入

2
1
11

输出

2
14

说明

对于第一组测试数据，我们需要在  区间内找到一个正整数，满足该正整数所有数位之和为一个质数。其中， 的数位之和为 ， 的数位之和为 ， 既不属于合数、也不是质数；所以  是唯一答案。
对于第二组测试数据， 的数位之和为 ，符合条件。注意答案不唯一。

算法知识视频讲解

Python 3

菜鸟小乔

T = int(input())

# 自己构造质数
        
for _ in range(T):
    x = input()
    k = len(x)
    if x[0]=='1':
        result = '2'+ '0'*(k-1)
    elif x[0]=='2':
        result = '3' + '0'*(k-1)
    elif x[0]=='3':
        result = '5' + '0'*(k-1)
    elif x[0]=='4':
        result = '7' + '0'*(k-1)
    elif x[0]=='5':
        result = '7' + '0'*(k-1)
    elif x[0]=='6':
        result = '7' + '0'*(k-1)
    elif x[0]=='7':
        result = '11' + '0'*(k-1)
    elif x[0]=='8':
        result = '11' + '0'*(k-1)
    elif x[0]=='9':
        result = '11' + '0'*(k-1)
    print(result)

发表于 2025-08-03 13:12:36 回复(0)