fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. long long a, b, i, dem;
  4. long long daoso(long long m)
  5. {
  6. long long d=m, dao=0;
  7. while(d>0)
  8. {
  9. dao=dao*10+d%10;
  10. d/=10;
  11. }
  12. return dao;
  13. }
  14. long long demuoc(long long m)
  15. {
  16. long long dem=0;
  17. for(long i=1; i*i<=m; i++)
  18. {
  19. if(m%i==0)
  20. {
  21. dem++;
  22. if(i!=m/i) dem++;
  23. }
  24. }
  25. return dem;
  26. }
  27. bool nt(long long x)
  28. {
  29. if(x<2) return false;
  30. for(long long i=2; i*i<=x; i++)
  31. if(x%i==0) return false;
  32. return true;
  33. }
  34. int main()
  35. {
  36. cin>>a>>b;
  37. dem=0;
  38. for(long i=a;i<=b; i++)
  39. {
  40. if(daoso(i)==i&&nt(demuoc(i)))
  41. dem++;
  42. }
  43. cout<<dem;
  44. }
  45.  
Success #stdin #stdout 0.01s 5308KB
stdin
Standard input is empty
stdout
Standard output is empty