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

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;
}
相关推荐
CodeYp201911 小时前
第16讲:set 和 map 的使用
开发语言·c++·set·map
傲世仙尊11 小时前
vector起步与底层-三个指针迭代器失效与为模板升级内置类型
c++
誰能久伴不乏13 小时前
桌面客户端的运行日志系统:SQLite 分块 + 独立写线程 + 文本降级
数据库·c++·qt·架构·sqlite
choumin1 天前
C++中万能引用与std::forward的作用和用法
c++·万能引用·std forward
下一站春风里1 天前
位运算完整学习笔记:按位与(&)+ 异或(^)
开发语言·c++·算法
努力努力再努力wz1 天前
【C++高阶系列】C++20 协程底层原理:函数为什么能暂停?从状态机到 Task,彻底串起挂起、恢复与协程调度
开发语言·c++·c++20·1024程序员节
划破黑暗的第一缕曙光1 天前
[C++]:4.模板
c++·template·模板·函数模版·类模版
十五年专注C++开发1 天前
pybind11:一个跨C++和Python平台的编程库
开发语言·c++·python·pybind11
CodeYp20191 天前
第11讲:stack 和 queue
开发语言·c++·queue·stack
沫璃染墨1 天前
《Qt从零入门系列(十五):Qt线程安全与锁机制详解——从QMutex到RAII与读写锁实战》
开发语言·c++·qt·安全·交互·线程·qt6.3