Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <cmath>
- using namespace std;
- int max(int a, int b)
- {
- if (a >= b)
- return a;
- else
- return b;
- }
- int main()
- {
- int i, j;
- cin >> i >> j;
- double minimum;
- double num = 0;
- int x;
- i = max(i, j - (int)(5 * (log(j) / log(2))));
- for (int m = 1; m * m <= i; m++)
- {
- if (i % m == 0 && i / m != m && m != 1)
- num = num + (m + (i / m));
- if (i % m == 0 && i / m == m || m == 1)
- num += m;
- }
- minimum = num / i;
- num = 0.0;
- x = i;
- for (int k = i + 1; k <= j; k++)
- {
- for (int m = 1; m * m <= k; m++)
- {
- if (k % m == 0 && k / m != m && m != 1)
- num = num + (m + (k / m));
- if (k % m == 0 && k / m == m || m == 1)
- num += m;
- }
- if (minimum > num / k)
- {
- minimum = num / k;
- x = k;
- }
- num = 0;
- }
- cout << x;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement