一问题描述
从小到大输出所有的四位可逆素数。可逆素数指反过来依旧为素数的数。
二设计思路
首先将全部的素数求出存入数组，然后判断是否逆过来依旧为素数，若是输出。
四伪代码实现
#include<iostream>
using namespace std;
int func(int a){
for(int i=2;i<a;i++){
if(a%i==0){
break;
}
if(i==(a-1)&&a%(a-1)!=0){
return 1;
}
}
}
int main(){
int a[10000],m=0,count=0;
for(int i=1000;i<=9999;i++){
for(int j=2;j<9999;j++){
if(i%j==0){
break;
}
if(j==(i-1)&&i%(i-1)!=0){
//cout<<i<<endl;
a[m]=i;
m++;
}
}
}
int x,y,z,g,f;
for(int i=0;i<=m;i++){
x=a[i]/1000;
y=a[i]/100-x*10;
z=a[i]%100/10;
g=a[i]%10;
f=g*1000+z*100+y*10+x;
if(func(f)==1){
cout<<a[i]<<" ";
count++;
if(count%10==0){
cout<<endl;
}
}
}
}
五代码实现
