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

欢迎各位读者提出意见。

(菜菜洛谷奋斗小日记)

相关推荐
夏婵语冰1 小时前
实用R语言机器学习指南:从数据预处理到模型实战(附配套学习资源)
开发语言·学习·r语言
牛角上的男孩4 小时前
apt update Ign and 404 Not Found
开发语言·数据库
超级皮皮4 小时前
力扣热题之stack
算法·leetcode·职场和发展
yzzzzzzzzzzzzzzzzz5 小时前
JavaScript 操作 DOM
开发语言·javascript·ecmascript
weixin_470740365 小时前
某算法的python执行汇编
汇编·python·算法
是乐谷6 小时前
燧原科技招大模型训练算法工程师
科技·算法
海绵宝宝汉堡包6 小时前
c# 项目 文件夹
开发语言·c#
YuTaoShao6 小时前
【LeetCode 热题 100】139. 单词拆分——(解法一)记忆化搜索
java·算法·leetcode·职场和发展
时间之里6 小时前
c++:MFC中sqlite3的使用(附实际案例)
c++·mfc·sqlite3
小白要加油努力6 小时前
C++设计模式--策略模式与观察者模式
开发语言·c++·设计模式