社区讨论
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 条回复,欢迎继续交流。
正在加载回复...