题解 | #素数回文#
素数回文
https://www.nowcoder.com/practice/d638855898fb4d22bc0ae9314fed956f
#include <stdio.h>
#include<math.h>
int bool(int n){
long long m=0;
m=n;
n/=10;
while(n){
m=m*10+n%10;
n/=10;
}
for(long long i=2;i<(long)sqrt(m);i++){
if(m%i==0){
return 1;
}
}
return 0;
}
int main() {
int n;
scanf("%d",&n);
if(bool(n)==1){
printf("noprime");
}
else{
printf("prime");
}
return 0;
}
查看7道真题和解析
