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

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;
}
相关推荐
权泽谦15 分钟前
新世代的 C++:当 ChatGPT 遇上模板元编程
开发语言·c++·chatgpt
2501_9411114022 分钟前
C++中的状态模式实战
开发语言·c++·算法
鑫—萍1 小时前
C/C++精品算法——双指针(1)
c语言·c++·算法
2501_941111892 小时前
低延迟系统C++优化
开发语言·c++·算法
2501_941111993 小时前
C++中的装饰器模式变体
开发语言·c++·算法
怕什么真理无穷3 小时前
C++_面试15_零拷贝
c++·面试·职场和发展
AA陈超3 小时前
ASC学习笔记0007:用于与GameplayAbilities系统交互的核心ActorComponent
c++·笔记·学习·ue5·虚幻引擎
大袁同学3 小时前
【哈希hash】:程序的“魔法索引”,实现数据瞬移
数据结构·c++·算法·哈希算法·散列表
沐怡旸3 小时前
【穿越Effective C++】条款21:必须返回对象时,别妄想返回其reference——对象返回的语义与效率平衡
c++·面试
2501_941112614 小时前
C++与Docker集成开发
开发语言·c++·算法