#include <cstdio> #include <iostream> #include <string> #include <cmath> using namespace std; const int maxlen=10000; bool isprime(int num){ if(num==1) return false; for(int i=2;i<=sqrt(num*1.0);i++){ if(num%i==0) return false; } return true; } int prinum=0; int prime[maxlen]={}; void printbyrange(int m,int n){ for(int i=m;i<=n;i++){ if(isprime(i)){ prime[prinum++]=i; } } } int main(){ int m,n; cin>>m>>n; printbyrange(m,n); int count=1; for(int i=0;i<prinum;i++){ string ss=to_string(prime[i]); int h=0; int r=ss.length()-1; // cout<<h<<r; bool flag=true; while(h<r){ if(ss[h]!=ss[r]){ flag=false; break; } else{ h++; r--; } } if(flag){ printf("%6d",prime[i]); count++; if(count>5){ cout<<endl; count=1; } } } } |
Double click to view unformatted code.