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;
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 全程不用写代码,我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了