1 条题解

  • 0
    @ 2025-12-24 20:06:28
    #include<bits/stdc++.h>
    using namespace std;
    long long n,m,s,bj,d;
    bool a[100000010];
    int main(){
        a[0]=a[1]=1;
        for(int i=2;i<=100000;i++)
        {
            if(a[i]==0)
            {
                for(int j=i+i;j<=100000;j+=i)
                    a[j]=1;
            }
        }
        for(int i=2;i<=100000;i++)
        {
            if(a[i]==0)
            {
                long long t=i,s=0;
                while(t>0){
                    s=s*10+t%10;
                    t=t/10;
                    }
                if(a[s]==0)a[i]=0;
                else a[i]=1;
            }
        }
        cin>>n>>m;
        for(int i=n;i<=m;i++){
            if(a[i]==0&&d==0){cout<<i;d=i;}
            else if(a[i]==0&&a[d]==0){cout<<','<<i;d=i;}
        }
        if(d==0)cout<<"No";
        return 0;
    }
    
    • 1

    信息

    ID
    2019
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    (无)
    递交数
    64
    已通过
    17
    上传者