质数+C++处理整数和字符串

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

输入格式

第一行包含一个整数 TT，表示共有 TT 组测试数据。

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

输出格式

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

数据范围

1≤T≤1001≤T≤100,
1≤X≤1001≤X≤100。

输入样例：

1
1

输出样例：

11

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

 2022/7/25