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

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