Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <cmath>
- using namespace std;
- long long int check(long long int x) {
- long long int k = 0;
- bool flag = true;
- for (long long int i = 2; i < int(sqrt(x)) + 1; i += 2)
- {
- if (x % i == 0) {
- k += i;
- if (i == x)
- flag = false;
- }
- }
- if (x == 2)
- {
- return 2;
- }
- if (k > 0 && flag)
- {
- return k + x;
- }
- return k;
- }
- int main()
- {
- long long int a, b, ans = 0, mi = 100000000, a1;
- cin >> a >> b;
- if (a % 2 != 0)
- a++;
- for (long long int i = a; i < b + 1; i += 2)
- {
- a1 = check(i);
- if (a1 < mi && a1 != 0)
- {
- mi = a1;
- ans = i;
- }
- }
- cout << ans << " " << mi;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement