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

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;
}
相关推荐
(Charon)5 分钟前
【C++面试】迭代器失效是什么?vector、list、map中如何避免迭代器失效
c++·算法·面试
苏辰澈23 分钟前
C++自己的族谱规则:继承详解下
c语言·开发语言·c++·visualstudio
朝朝辞暮i1 小时前
C++ 第 36 课:Action——机械臂/VLA 非常重要
开发语言·c++·算法·ros2
无名猿1 小时前
锁进阶:atomic_flag 自旋锁、shared_mutex 读写锁与无锁的代价
c++·性能优化·并发编程·现代c++
ra90fy1 小时前
B3873 [GESP202309 六级] 小杨买饮料
c++·算法
尘客-追梦2 小时前
qmake / jom / 影子构建:把编译管起来
开发语言·c++·qt
Zootopia6262 小时前
论文复现|五机编队任务链
c语言·c++·考研·无人机·创业创新·学习方法·高考
王老师青少年编程2 小时前
2026年6月GESP真题及题解(C++八级): 选择题和判断题(题解)
c++·题解·真题·gesp·csp·信奥赛·八级
longlongzihan2 小时前
LeetCode 283. 移动零:从辅助数组到双指针原地算法
c++·算法·leetcode
艾莉丝努力练剑2 小时前
【AI大模型接入SDK】C++ ChatSDK使用手册
开发语言·网络·c++·人工智能·学习·大模型