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

最新推荐文章于 2022-09-29 19:20:55 发布

张学恒

最新推荐文章于 2022-09-29 19:20:55 发布

阅读量416

点赞数 2

分类专栏： # 02数据结构文章标签： c++ 算法数据结构图论深度优先

本文链接：https://blog.csdn.net/Watremelon/article/details/126006849

版权

02数据结构专栏收录该内容

45 篇文章 1 订阅

订阅专栏

文章目录

1：题目
2:代码实现

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;
}