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

求可逆素数

若一个四位数的素数把它倒序过来还是素数,那么称它为可逆素数,如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;
}

 

posted @   夏季彼岸德  阅读(11)  评论(1编辑  收藏  举报
相关博文:
阅读排行:
· 全程不用写代码,我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
点击右上角即可分享
微信分享提示