社区讨论
88pts,最后一个测试点1.00sTLE
P1217[USACO1.5] 回文质数 Prime Palindromes参与者 5已保存回复 11
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 11 条
- 当前快照
- 1 份
- 快照标识符
- @mhjuubkl
- 此快照首次捕获于
- 2025/11/04 08:52 4 个月前
- 此快照最后确认于
- 2025/11/04 10:31 4 个月前
CPP
#include<bits/stdc++.h>
#define sortqueue_greater priority_queue<int,vector<int>,greater<int> >
#define sortqueue_less priority_queue<int>
#define inl inline
#define reg register
#define int long long
#define lll __int128
#define rep(i,x,y) for(reg int i=x;i<=(y);++i)
#define per(i,x,y) for(reg int i=x;i>=(y);--i)
#define rpr(i,x,y,z) for(reg int i=x;i<=(y);i+=z)
#define epe(i,x,y,z) for(reg int i=x;i>=(y);i-=z)
#define repe(i,x,y) for(i=x;i<=(y);++i)
#define endl '\n'
#define INF 1e16
#define pb push_back
#define pob pop_back
#define pf push_front
#define pof pop_front
#define fi first
#define se second
#define lcm(x,y) x/__gcd(x,y)*y
#define ull unsigned long long
#define prr make_pair
#define pii pair<int,int>
#define gt(s) getline(cin,s)
#define at(x,y) for(reg auto x:y)
#define ff fflush(stdout)
#define mt(x,y) memset(x,y,sizeof(x))
#define idg isdigit
#define gc getchar
#define pc putchar
#define fp(s) string ssss=s;freopen((ssss+".in").c_str(),"r",stdin);freopen((ssss\
+".out").c_str(),"w",stdout);
#define sstr stringstream
#define all(x) x.begin(),x.end()
#define mcy(a,b) memcpy(a,b,sizeof(b))
#define ui unsigned
#define si signed
#define eb emplace_back
#define pff(x) (x)*(x)
using namespace std;
inl int in() {
reg int f=1,x=0;
reg char ch=gc();
while(!idg(ch)) {
if(ch=='-') f=-1;
ch=gc();
}
while(idg(ch)) {
x=(x<<1)+(x<<3)+(ch^'0');
ch=gc();
}
return f*x;
}
inl void out(int x) {
if(x<0) {
pc('-');
x=-x;
}
if(x>=10) out(x/10);
pc(x%10^'0');
}
inl bool zs(int x){
if(x<=1){
return false;
}
for(int i=2;i*i<=x;i++){
if(x%i==0){
return false;
}
}
return true;
}
signed main(){
int a=in(),b=in(),c,ge=0;
for(reg int i=a;i<=b;++i){
c=i;
ge=0;
while(c!=0){
ge=ge*10+c%10;
c/=10;
}
if(ge==i){
if(zs(i)){
printf("%d\n",i);
}
}
}
return 0;
}
测试数据
太绝望了
回复
共 11 条回复,欢迎继续交流。
正在加载回复...