fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. int findMaxK(int l, int r) {
  7. vector<int> a;
  8. a.push_back(l);
  9.  
  10. int k = 1;
  11.  
  12. for(int i = l+1; i <= r; i++) {
  13. if(i % a[k-1] == 0) {
  14. a.push_back(i);
  15. k++;
  16. }
  17. }
  18.  
  19. if(a[k-1] == r) return k;
  20. else return 0;
  21. }
  22.  
  23. int main() {
  24. int l, r;
  25. cin >> l >> r;
  26.  
  27. int k = findMaxK(l, r);
  28.  
  29. cout << k << endl;
  30.  
  31. return 0;
  32. }
Success #stdin #stdout 0.01s 5404KB
comments (?)
stdin
copy 
3 18
stdout
copy 
0
https://ideone.com/CRpQ4j
language:
C++ (gcc 8.3)
created:
2 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!