c++打卡练习(40)(大一最后一次)

发布时间 2023-05-26 19:32:27作者: 夏季彼岸德

求可逆素数

若一个四位数的素数把它倒序过来还是素数,那么称它为可逆素数,如1009和9001就是一对可逆素数

流程图:
伪代码:
源代码:

#include<iostream>
using namespace std;
int main(){
int start,end,i,j,m=0;
for(i=1000;i<=9999;i++){
int k=0;
for(j=2;j<i;j++){
if(i%j==0){
k++;
break;
}
}
if(k==0){
int a,b,c,d,i2,j2,k2=0;
a=i/1000;
b=(i-a*1000)/100;
c=(i-a*1000-b*100)/10;
d=i%10;
i2=d*1000+c*100+b*10+a;
for(j2=2;j2<i2;j2++){
if(i2%j2==0){
k2++;
break;
}
if(k2==0){
cout<<i <<"是可逆素数 ";
m++;
if(m%5==0){
cout<<endl;
}
break;
}
}
}
}
return 0;
}