社区讨论

why MLE?

P1217[USACO1.5] 回文质数 Prime Palindromes参与者 8已保存回复 9

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
9 条
当前快照
1 份
快照标识符
@mkp90bq9
此快照首次捕获于
2026/01/22 17:27
4 周前
此快照最后确认于
2026/01/23 11:12
4 周前
查看原帖
CPP
#include<bits/stdc++.h>
#define endl '\n'
#define kuaitou ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define baoliu(n) fixed<<setprecision(n)
using namespace std;
bool vis[500000010];
vector<int>num;
void init(int m){
    vis[1]=1;
    for(int i=2;i<=m;i++){
        if(!vis[i]){
            num.push_back(i);
        }
        for(int j=0;j<num.size()&&i*num[j]<=m;j++){
            vis[i*num[j]]=1;
            if(i%num[j]==0){
                break;
            }
        }
    }
}
bool I(int n){
    if(n<=2){
        return 1;
    }
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0){
            return 0;
        }
    }
    return 1;
}
bool f(int n){
    string s=to_string(n);
    string s2=s;
	reverse(s2.begin(),s2.end());
    if(s==s2){
        return 1;
    }else{
        return 0;
    }
}
int main(){
    kuaitou;
    int a,b;
    cin>>a>>b;
    init(b);
    for(int i=a;i<=b;i++){
        if((!vis[i])&&f(i)){
            cout<<i<<endl;
        }
    }
    return 0;
}

回复

9 条回复,欢迎继续交流。

正在加载回复...