-绝对质数-

题目描述

如果一个数是质数，且它的数字位置经过反转后仍为质数，则称为绝对质数，例如13，输入正整数n，判断n是否为绝对质数，如果是绝对质数则输出YES，否则输出NO。

输入

一个正整数，n<=1000000000

输出

YES或者NO

样例输入

79

样例输出

YES

参考代码：

#include<bits/stdc++.h>
using namespace std;
int f(int i){
    if(i==0||i==1)
        return false;
    for(int j=2;j<=sqrt(i);j++)
        if(i%j==0)
            return false;
    return true;
}
int main(){
    int n,n2=0,i;
    scanf("%d",&n);
    i=n;
    while(i!=0)
        n2=n2*10+i%10,i/=10;
    if(f(n)&&f(n2))
        printf("YES");
    else
        printf("NO");
    return 0;
}