#include<stdio.h>
#include<math.h>
int main(){
int prime(int x);
int turn(int x);
int x;
printf("please input x:\n");
scanf("%d", &x);
x = turn(x);
if(prime(x) == 1){
printf("%d是素数", x);
}else{
printf("%d不是素数", x);
}
return 0;
}
int prime(int x){
int flag = 0;
if(x == 1){
return flag;
}
if(x == 2 || x == 3){
flag = 1;
return flag;
}
if(x%2 == 0){
flag = 0;
return flag;
}
int i;
for(i=3; i<=sqrt(x); i++){
if(x%i == 0){
flag = 0;
return flag;
}
}
flag = 1;
return flag;
}
int turn(int x){
int newX=0;
while(x){
newX = newX*10 + x%10;
x /= 10;
}
return newX;
}