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

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;
}
相关推荐
今夜有雨.19 小时前
图像运算、掩膜/ROI 与绘制交互
c语言·数据结构·c++·qt·算法·计算机视觉
UIU11419 小时前
P1028 [NOIP 2001 普及组] 数的计算
c++·算法
垆边人似月.20 小时前
日志时间窗口内的最大并发请求数(100分 / 滑动窗口 + 排序)
数据结构·c++·算法
Chen_harmony20 小时前
一、C++入门基础
开发语言·c++
水饺编程21 小时前
第1章,[Win32 章节]:Windows 的方方面面
c语言·c++·windows·visual studio
悠仁さん21 小时前
【C++】auto
java·前端·c++
郝学胜-神的一滴21 小时前
C++ Templates 07:编译报错和调试手段与实战技巧
开发语言·c++·后端·软件工程·visual studio
何老师的GESP C++进阶课堂1 天前
1、数组知识点总结
c++·青少年编程·gesp c++
jimy11 天前
c++的静态类型和动态类型(二)
开发语言·c++
stolentime1 天前
AT_arc182_a [ARC182A] Chmax Rush!题解
数据结构·c++·算法·动态规划