1 条题解

  • 0
    @ 2025-8-1 11:13:09

    勇闯无人区!!!我又来写题解辣!……

    老规矩,先看题目。要求一个数它既是素数(质数)同时也是回文数,那么我们就可以建两个子函数来分别判断这个数是不是素数/回文数。

    代码呈现如下:

    #include<bits/stdc++.h>

    using namespace std;

    bool su(int n) {

    //判断素数

    if(n<2) return false;
    for(int i=2; i<n; i++) if(n%i==0) return false;
    return true;
    

    } bool hui(int n) {

    //判断回文

    long long t=n,o=0,a[8],l=0;
    while(t) {
    	o++;
    	a[o]=t%10;
    	t/=10;
    }
    for(int i=1; i<=o; i++) {
    	l*=10;
    	l+=a[i];
    }
    if(l==n) return true;
    return false;
    

    } int main() {

    //主函数,遍历+判断

    int n,m;
    cin>>n>>m;
    for(int i=n; i<=m; i++) if(su(i)==true&&hui(i)==true) cout<<i<<endl;
    return 0;
    

    }

    这道题其实并不难,只需要把要点搞清楚就好了,下次见!(不要只顾着抄代码啊!题目一定要弄懂!)

    信息

    ID
    427
    时间
    1000ms
    内存
    128MiB
    难度
    7
    标签
    递交数
    15
    已通过
    8
    上传者