#include<iostream>
#include<cmath>
using namespace std;
int s(int a){
int d,g=0;
while(a!=0){
d=a%10;
a=a/10;
g=g*10+d;
}
return g;
}
bool z(int a){
if(a<2){
return false;
}
for(int t=2;t<sqrt(a);t++){
if(a%t==0){
return false;
}
}
return true;
}
int main(){
int n;
cin>>n;
if(z(n)==1){
if(z(s(n))==1){
cout<<"true";
return 0;
}
}
cout<<"false";
return 0;
}
可逆质数的判定
最新推荐文章于 2023-10-20 07:00:00 发布