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

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;
}
相关推荐
小小龙学IT2 小时前
ONNX Runtime 开源 AI 推理引擎深度解析:从模型部署到边缘 AI 加速的全栈实战
c++·人工智能·开源
五_谷_丰_登2 小时前
平衡二叉树(AVL)讲解二
数据结构·c++
知无不研3 小时前
std::function在使用时遇到的问题
c++·算法·st·function
码场老菜鸟3 小时前
C++ 指针的深度理解与应用
java·c++·算法
OPEN-F3 小时前
C++并发编程:条件变量与原子操作
java·开发语言·c++
神仙别闹3 小时前
基于 C++实现(控制台)车辆信息管理系统
开发语言·c++
重生之小比特4 小时前
【初阶C++】string
开发语言·c++
Dream Cosmos4 小时前
C++继承详解(上):继承规则、父子类转换与作用域隐藏
c++
skr爱码士4 小时前
15_国际化和本地化:tr()、ts 文件、QM 文件、多语言切换
c++·qt·ui·客户端
汉克老师4 小时前
CSP-J 初赛(以满分为目标):第二十一课 《树与二叉树基础—— 一棵树,为什么会成为计算机最重要的数据结构之一?》
c++·csp-j·小学生·学c++编程