洛谷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;
}

欢迎各位读者提出意见。

(菜菜洛谷奋斗小日记)

相关推荐
小徐不徐说4 分钟前
C++ 模板与 STL 基础入门:从泛型编程到实战工具集
开发语言·数据结构·c++·qt·面试
艾莉丝努力练剑5 分钟前
【C/C++】类和对象(上):(一)类和结构体,命名规范——两大规范,新的作用域——类域
java·c语言·开发语言·c++·学习·算法
froginwe1121 分钟前
WebPages PHP:深入解析PHP在网页开发中的应用
开发语言
TDengine (老段)35 分钟前
TDengine 中 TDgp 中添加机器学习模型
大数据·数据库·算法·机器学习·数据分析·时序数据库·tdengine
R-G-B1 小时前
【33】C# WinForm入门到精通 ——表格布局器TableLayoutPanel【属性、方法、事件、实例、源码】
开发语言·c#·c# winform·表格布局器·tablelayoutpane
郝学胜-神的一滴1 小时前
Spring Boot Actuator 保姆级教程
java·开发语言·spring boot·后端·程序人生
赵英英俊1 小时前
Python day31
开发语言·python
Tisfy2 小时前
LeetCode 2411.按位或最大的最小子数组长度:一次倒序遍历
数据结构·算法·leetcode·题解·位运算·遍历
程序员-Queen2 小时前
RDQS_c和RDQS_t的作用及区别
c语言·开发语言