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

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;
}
相关推荐
chenbingjie_c12 分钟前
C++ 模板进阶:从 “会用“ 到 “懂底层“(非类型参数・特化・分离式编译)
c++·后端
world781122623 分钟前
【C++】set 和 map
java·前端·c++·set·map
lunar_coder1 小时前
哈希扩展 -- 位图思想
c++·算法·哈希算法
kiracrimson2 小时前
编码简述:内存里没有文字,只有一张对照表
开发语言·c++·二进制·计算机组成原理
磊磊cpp2 小时前
CRC8 校验原理与实现详解(附可交互动画演示)
c++·交互
Mortalbreeze3 小时前
0 - 1 BFS 算法详解:从基本原理到经典题目建模
数据结构·c++·算法·图论·宽度优先
进化中的刀盾兽5 小时前
从零实现 C++ Json-Rpc(十):把消息交给真实连接——MuduoConnection 与 ConnectionFactory
c++·rpc
青瓦梦滋11 小时前
WebSocket协议
linux·服务器·网络·c++·websocket·网络协议·http
CodeYp201917 小时前
第15讲:二叉搜索树
开发语言·c++·二叉搜索树