1 条题解

  • 0
    @ 2025-8-28 23:20:20
    #include <bits/stdc++.h>
    using namespace std;
    bool isPrime(int sum)
    {
        if(sum<2)
        {
            return false;
        }
        if(sum==2)
        {
            return true;
        }
        for(int i=2;i<=sqrt(sum);i++)
        {
            if(sum%i==0)
            {
                return false;
            }
        }
        return true;
    }
    int reverseNum(int x)
    {
        int res = 0;
        while(x!=0)
        {
            int t = x%10;
            res = res*10+t;
            x = x/10;
        }
        return res;
    }
    int main()
    {
        int m,n;
        cin>>m>>n;
        for(int i=m;i<=n;i++)
        {
            int rev = reverseNum(i);
            if(isPrime(i) && isPrime(rev))
            {
                cout<<i<<" ";
            }
        }
    }
    
    • 1

    信息

    ID
    732
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    递交数
    6
    已通过
    3
    上传者