洛谷B2139

B2139 区间内的真素数 - 洛谷

代码区:

cpp 复制代码
#include<algorithm>
#include<iostream>
#include<cmath>

using namespace std;

// 判断一个数是否为素数
int prime(int m){
    if(m == 1) return 0;
    if(m == 2) return 1;
    for(int i = 2; i <= sqrt(m); i++){
        if(m % i == 0) return 0;
    }
    return 1;
}

// 将一个数反转
int unright(int m){
    int t, un = 0;
    while(m){
        t = m % 10;
        m /= 10;
        un = un * 10 + t;
    }
    return un;
}

// 存储真素数的数组
int arry[10000];

int main(){
    int n, m, count = 0;
    cin >> n >> m;
    // 遍历区间 [n, m]
    for(int i = n; i <= m; i++){
        // 判断是否为真素数
        if(prime(i) && prime(unright(i))){
            arry[count] = i;
            count++;
        }
    }
    // 若没有真素数,输出 No
    if(!count){
        cout << "No";
        return 0;
    }
    // 输出真素数,用逗号分隔
    for(int i = 0; i < count - 1; i++){
        cout << arry[i] << ",";
    }
    cout << arry[count - 1];

    return 0;
}

欢迎各位读者提出意见。

(菜菜洛谷奋斗小日记)

相关推荐
jyan_敬言13 分钟前
【C++】string类(二)相关接口介绍及其使用
android·开发语言·c++·青少年编程·visual studio
慕y27419 分钟前
Java学习第十六部分——JUnit框架
java·开发语言·学习
liulilittle37 分钟前
SNIProxy 轻量级匿名CDN代理架构与实现
开发语言·网络·c++·网关·架构·cdn·通信
Shartin1 小时前
CPT208-Human-Centric Computing: Prototype Design Optimization原型设计优化
开发语言·javascript·原型模式
张人玉1 小时前
C# 常量与变量
java·算法·c#
dme.1 小时前
Javascript之DOM操作
开发语言·javascript·爬虫·python·ecmascript
teeeeeeemo1 小时前
回调函数 vs Promise vs async/await区别
开发语言·前端·javascript·笔记
加油吧zkf1 小时前
AI大模型如何重塑软件开发流程?——结合目标检测的深度实践与代码示例
开发语言·图像处理·人工智能·python·yolo
tan77º1 小时前
【Linux网络编程】Socket - UDP
linux·服务器·网络·c++·udp
ejinxian1 小时前
PHP 超文本预处理器 发布 8.5 版本
开发语言·php