【题目描述】
如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数。试求出所有二位绝对素数。
【解题技巧】
套用素数函数(大家应该都会写,记得用bool),循环判断,最后输出。
【源代码】
#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<iomanip>
#include<cmath>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<queue>
using namespace std;
bool ss(int x){
for(int i=2;i<=sqrt(x);i++){
if(x%i==0)return 0;
}
return 1;
}//判断素数函数
int main(){
for(int i=10;i<=99;i++){
if(ss(i)&&ss(i/10+i%10*10)){//都判断是否是素数
printf("%d\n",i);//输出,记得换行
}//i/10+i%10*10为i的对换位置后的数
}
return 0;
}