J.cpp 531 B

12345678910111213141516171819202122232425262728293031
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int Reverse(int n){
  4. int m=0;
  5. while(n){
  6. m=m*10+(n%10);
  7. n/=10;
  8. }
  9. return m;
  10. }
  11. bool Sysmetric(int n){
  12. return n==Reverse(n);
  13. }
  14. bool Primer(int n){
  15. if(n==2)return true;
  16. if(n<2||n%2==0)return false;
  17. for(int i=3;i*i<=n;i+=2){
  18. if(n%i==0)return false;
  19. }
  20. return true;
  21. }
  22. int main(){
  23. int a,b;cin>>a>>b;
  24. for(int n=a;n<=b;n++){
  25. if(Sysmetric(n)&&Primer(n)){
  26. cout<<n<<endl;
  27. }
  28. }
  29. return 0;
  30. }