2 条题解
-
0
#include<bits/stdc++.h> using namespace std; const int N=1e8+10; bool st[N]; void sf_prime(int b){ for(int i=2;i<=b/i;i++) if(st[i]){ for(int j=i*i;j<=b;j+=i) st[j]=false; } } bool is_huiwen(int num){ string s=to_string(num); string s1=s; reverse(s.begin(),s.end()); if(s1==s) return true; return false; } int main(){ memset(st,true,sizeof st); st[0]=st[1]=false; int a,b; scanf("%d %d",&a,&b); if(b>=10000000) b=9999999; sf_prime(b); for(int i=a;i<=b;i++){ if(st[i]&&is_huiwen(i))printf("%d\n",i); } }
信息
- ID
- 5275
- 时间
- 1000ms
- 内存
- 125MiB
- 难度
- 2
- 标签
- 递交数
- 142
- 已通过
- 64
- 上传者