质数(清华大学机试题）（DAY ８６）

1：题目

给定一个正整数 X，请你在 X 后面添加若干位数字（至少添加一位数字；添加的数不能有前导0），使得结果为质数，在这个前提下所得的结果应尽量小。

输入格式
第一行包含一个整数 T，表示共有 T 组测试数据。

每组数据占一行，包含一个整数 X。

输出格式
每组数据输出一行结果，一个整数，表示所得的满足条件的最小质数。

数据范围
1≤T≤100,
1≤X≤100。

输入样例：
1
1
输出样例：
11
难度：简单
时/空限制：1s / 64MB
总通过数：815
总尝试数：1961
来源：清华大学考研机试题
算法标签

2:代码实现

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

bool is_prime(int x)
{
    
    if (x < 2) return false;
    for (int i = 2; i * i <= x; i ++ )
        if (x % i == 0)
            return false;
    return true;
}

int main()
{
    
    int T;
    cin >> T;

    while (T -- )
    {
    
        int x;
        cin >> x;

        for (int i = 1;; i ++ )
        {
    
            string str = to_string(x) + to_string(i);
            int y = stoi(str);
            if (is_prime(y))
            {
    
                cout << y << endl;
                break;
            }
        }
    }

    return 0;
}