当前位置：首页 > article >正文

洛谷B2139

article 2025/2/24 15:23:07

B2139 区间内的真素数 - 洛谷

代码区：

#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;
}

欢迎各位读者提出意见。

（菜菜洛谷奋斗小日记）

查看全文

http://www.kler.cn/a/553317.html