质数(数字字符串的相互转换)

cpp 复制代码
#include <iostream>

using namespace std;

bool is_prime(int num) {
    if (num < 2)
        return false;
    for (int i = 2; i * i <= num; i++) {
        if (num % 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;
}
相关推荐
Keven_119 小时前
算法札记:ACM适用的很骚的C++语法(持续更新)
开发语言·c++
mengzhi啊9 小时前
QPluginLoader 动态 DLL 插件版,支持插件之间通信,广播。请求和应答
c++·qt
老赵的博客12 小时前
c++ QT之动态库加载问题
c++·qt
(Charon)12 小时前
【C++】定时器进阶:使用最小堆管理定时任务
c++·算法
hansang_IR12 小时前
【题解】 [省选联考 2021 A/B 卷] 卡牌游戏
c++·算法
lzx_00213 小时前
C++11(一)
开发语言·c++·算法
小七在进步15 小时前
C++入门(2)
java·jvm·c++
en.en..15 小时前
C语言核心解析:#define与typedef本质区别
开发语言·c++·算法
码匠许师傅15 小时前
【设计模式精讲】26.策略模式(Strategy)
c++·设计模式·策略模式·uml
果果燕16 小时前
实习笔记(六)主机按钮状态上报完整流程
开发语言·c++·php