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

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;
}
相关推荐
syagain_zsx7 小时前
BRpc 二次封装:Channel 管理、服务管理与回调工厂
c++·学习·程序人生·rpc·谷歌
fpcc8 小时前
计算机原理—如何高效的操作文件
c++·计算机原理
Rabitebla8 小时前
【系统性学习笔记】Linux 权限篇(二):文件属性、权限修改与目录权限的底层逻辑
linux·c++·笔记·学习·算法
system_error_x8 小时前
C++ 编程基础入门教程
开发语言·c++
布莱克60510 小时前
A* 算法详解:从原理到实现
开发语言·c++·算法
多弗朗皮卡丘10 小时前
C++ 智能指针
开发语言·c++·c++11·智能指针
进化中的刀盾兽11 小时前
从零实现 C++ AI 大模型接入 SDK(十):SessionManager 会话管理与多轮对话实现
c++
小成2023032026511 小时前
C++~02运算符重载
开发语言·c++
郑同学的笔记12 小时前
【c++随笔30】C++ 注册回调函数
开发语言·c++
lengxuenong12 小时前
树状数组 · 信息学学习手册2-离散化与逆序对
c++·学习·算法