题目描述
如果一个自然数是素数,且它的数字位置翻转后仍为素数(翻转指:157->751),则称为绝对素数,例如13。试求出所有的三位绝对素数。
输入
无。
输出
三位的绝对素数,一行打印一个。
#include<stdio.h>
bool issushu(int n){
int j;
if(n<2){
return false;
}
else{
for(j=2;j<n;j++){
if(n%j==0){
return false;
}
}
return true;
}
}
int fanzhan(int n){
int k;
int n1=0;
for(k=0;k<3;k++){
n1*=10;
n1+=n%10;
n=n/10;
}
return n1;
}
int main(){
int i;
for(i=100;i<1000;i++){
if((issushu(i))&&(issushu(fanzhan(i)))){
printf("%d\n",i);
}
}
return 0;
}