题目描述
如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。
输入
(无)
输出
所有二位绝对素数(由小到大,一个数一行)。
实例:
#include<bits/stdc++.h>
using namespace std;
bool sushu(int a){
for(int i=2;i<a;i++){
if(a%i==0) return 0;
}
return 1;
}
int main(){
for(int i=10;i<=99;i++){
int ge,shi;
ge=i%10;shi=i/10;
int _2=ge*10+shi*1;
if(sushu(i)&&sushu(_2)) cout<<i<<endl;
}
return 0;
}