社区讨论
22分求助
P1217[USACO1.5] 回文质数 Prime Palindromes参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @lor5prvs
- 此快照首次捕获于
- 2023/11/09 20:20 2 年前
- 此快照最后确认于
- 2023/11/09 21:32 2 年前
CPP
#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b;
cin>>a>>b;
if(a<=5&&b>=5)cout<<5<<endl;
if(a<=7&&b>=7)cout<<7<<endl;
if(a<=11&&b>=11)cout<<11<<endl;
for(int d1=1;d1<=9;d1+=2)
for(int d2=0;d2<=9;d2++){
int n=101*d1+10*d2;
if(n<a)continue;
if(n>b)return 0;
int f=1;
for(int j=3;j*j<=n;j++)
if(n%j==0){
f=0;
break;
}
if(f)cout<<n<<endl;
}
for(int d1=1;d1<=9;d1+=2)
for(int d2=0;d2<=9;d2++)
for(int d3=0;d3<=9;d3++){
int n=10001*d1+1010*d2+100*d3;
if(n<a)continue;
if(n>b)return 0;
int f=1;
for(int j=3;j*j<=n;j++)
if(n%j==0){
f=0;
break;
}
if(f)cout<<n<<endl;
}
for(int d1=1;d1<=9;d1+=2)
for(int d2=0;d2<=9;d2++)
for(int d3=0;d3<=9;d3++)
for(int d4=0;d4<=9;d4++){
int n=1000001*d1+100010*d2+10100*d3+1000*d4;
if(n<a)continue;
if(n>b)return 0;
int f=1;
for(int j=3;j*j<=n;j++)
if(n%j==0){
f=0;
break;
if(f)cout<<n<<endl;
}
}
return 0;
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...