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

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;
}
相关推荐
zmzb01031 天前
C++课后习题训练记录Day201
c++·算法·图论
Escalating_xu1 天前
【C++入门基础(上)】从发展历程、学习路线到命名空间与输入输出
开发语言·c++
jimy11 天前
C++ 中的rValue的判断---是否能“隐式移动”
开发语言·c++
五_谷_丰_登1 天前
平衡二叉搜索树讲解
数据结构·c++
星星.7221 天前
【图论】最小生成树|Prim+Kruskal算法
数据结构·c++·算法·图论
charlie1145141911 天前
Cinux · musl 静态移植:对齐 Linux ABI、铺初始栈,以及一个被 SMAP 拦下的潜伏 bug
linux·开发语言·c++·操作系统·开源项目
_Narcissus_1 天前
单调栈笔记及例题详解
数据结构·c++·笔记·算法·力扣·单调栈·洛谷
流浪0011 天前
C/C++后端筑基系列(二):C++ 从基础到进阶
开发语言·c++
kyle~1 天前
x86 汇编LOCK前缀 --- 硬件架构向软件提供的核心同步原语
汇编·c++·性能优化·硬件架构·实时系统