Submission

Score: 0

User: him

Problemset: Strobogrammatic Numbers

Language: cpp

Time: 0.006 second

Submitted On: 2025-10-05 20:09:10

#include<bits/stdc++.h>
using namespace std;
int a;
int arr[1100000];  

//arr[0]=1;
//arr[1]=1;
//arr[2]=0;
//arr[3]=0;
//arr[4]=1;
  


int main(){
	cin.tie(nullptr)->sync_with_stdio(false);
  int b=0;int c=0;
  arr[0]=arr[1]=1;
  for(int i=2;i*i<1100000;i++){
    if(arr[i]==0){
      for(int j=i*i;j<1100000;j+=i){//for(int j=2*i;j<1100000;j+=i){
        arr[j]=1;
      }
    }
  }
  
  cin>>a;
	for(int i=a;  ;i++){
    if(arr[i]==0){
      string k=to_string(i);
     reverse(k.begin(),k.end());
     int p=stoi(k);
      if(p==i){
        cout<<p;
        return 0;
      }
    }
  }
}