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

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;
}
相关推荐
云泽80818 小时前
从零搭建 WSL2 + Ubuntu C/C++ 开发环境:原理、实践与底层架构解析
linux·c++·windows·ubuntu·wsl2
初願致夕霞1 天前
C++11:类型推导与完美转发复盘笔记
c++
小猪写代码1 天前
C++中什么是类,什么是对象
c++
钓鱼的肝1 天前
梳理(1-5)
c++·经验分享·笔记·算法·青少年编程
jimy11 天前
readelf 查看“派生类”的vtable符号
开发语言·c++
蒸蒸yyyyzwd1 天前
cpp 选手秋招学习笔记 day37 面经学习
c++·八股
YYYing.1 天前
【C++进阶系列 (七)】C++ RTTI 深度剖析:从 typeid 到 dynamic_cast 的底层之旅
开发语言·c++·c/c++·rtti
钓鱼的肝1 天前
csp-j-s总结(2)
c++·经验分享·笔记·算法·青少年编程
重生的黑客1 天前
Qt 常用控件精讲(1):QWidget 核心属性全解 —— 从 geometry 到 qrc 与 QSS
c++·qt·qwidget·qss·常用控件
Hespethorn1 天前
取 `X-Forwarded-For` 首段做频控 key,等于把限流开关交给了调用方
c++