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

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;
}
相关推荐
十年磨剑走天涯2 分钟前
C++ STL 容器操作复杂度速查表
开发语言·c++
ziguo112211 分钟前
Windows API MessageBox 函数详解
c语言·c++·windows·visualstudio
王老师青少年编程15 分钟前
2023年CSP-J初赛真题及答案解析(11-15)
c++·真题·csp-j·答案·csp·初赛·信奥赛
15Moonlight17 分钟前
C++进阶(09):特殊类设计
开发语言·c++
皓月斯语44 分钟前
B3867 [GESP202309 三级] 小杨的储蓄 题解
c++·算法·题解
choumin1 小时前
行为型模式——模板方法模式
c++·设计模式·模板方法模式·行为型模式
啦啦啦啦啦zzzz3 小时前
设计模式:建造者模式
c++·设计模式·建造者模式
独隅4 小时前
CLion 在 Linux 上的完整安装与配置使用指南
linux·运维·服务器·c语言·c++·ide
wuminyu4 小时前
JUC组件逐层剥离与深度剖析
java·linux·c语言·jvm·c++·算法