Ta định nghĩa n là số siêu nguyên tố nếu n là một số nguyên tố và khi liên tục bỏ đi một chữ số bên phải n vẫn là số nguyên tố cho tới khi n chỉ còn 1 chữ số. Ví dụ, số 23 là số siêu nguyên tố vì 23 và 2 là các số nguyên tố, ngoài ra 413 không phải là số siêu nguyên tố vì 3 nguyên tố, 41 nguyên tố nhưng 4 không nguyên tố. Viết chương trình nhập vào số nguyên dương n. In ra YES nếu n là siêu nguyên tố, in ra NO nếu n không là siêu nguyên tố. Dữ liệu: Dòng đầu tiên ghi số nguyên dương . Kết quả: In ra YES nếu n là số siêu nguyên tố, NO nếu n ngược lại. Codeblock

#include <bits/stdc++.h>
#define ll long long
#define fr ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
const long long N=1e2+5,N1=1e3+5,N2=1e4+5,N3=1e5+5,N4=1e6+5,N5=1e7+5,mod=1e9+7,maxv=1e9;
bool checkprime(ll n){
 if(n<=1){
  return false;
 }
 if(n<=3){
  return true;
 }
 if(n%2==0||n%3==0){
  return false;
 }
 for(ll i=5;i*i<=n;i+=6){
  if(n%i==0||n%(i+2)==0){
   return false;
  }
 }
 return true;
}
bool check(ll n){
 while(checkprime(n)){
  n/=10;
 }
 return checkprime(n);
}
ll n;
int main(){
 fr;
 //freopen(".inp","r",stdin);
 //freopen(".out","w",stdout);
 cin>>n;
 if(check(n)){
  cout<<"YES";
 }
 else{
  cout<<"NO";
 }
}
//code was written by longdegea11