文章

119

粉丝

68

获赞

90

访问

19.9k

头像
回文质数 题解:素数筛法
P1706 武汉大学2018年机试题
发布于2025年2月16日 11:14
阅读数 42

#include <bits/stdc++.h>
using namespace std;

int reverseInt(int x){
    int ans=0;
    while(x!=0){
        ans*=10;
        ans+=x%10;
        x/=10;
    }
    return ans;
}

int main() {
    int a,b;
    while(cin>>a>>b){
        vector<int>primePass(b+1);
        map<int,int>mp;
        for(int i=2;i*i<=b;i++){
            int l=2;
            while(i*l<=b){
                primePass[i*l]=1;
                l++;
            }
        }
        for(int i=2;i<=b;i++){
            if(primePass[i]==0)mp[i]++;
        }
        for(int i=a;i<=b;i++){
            if(mp[i]==1){
                if(reverseInt(i)==i)cout<<i<<endl;
            }
        }
    }
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发