👤

Numerele x si y sunt prietene daca suma divizorilor lui x este egala cu suma divizorilor lui y. Sa se gaseasca toate numerele prietene din intervalul [a,b].

Răspuns :

Salut! Ti-am facut o sursa in C++...in conditiile in care nu ai specificat nici-o restrictie. Succes!
#include <bits/stdc++.h>
int  a, b, ii, jj, x, y , s1 , s2 , i;
using namespace std;

int main()
{
    cin >> a >> b;
    for(ii = a; ii < b; ii ++)
     for(jj = a + 1; jj <= b; jj ++)
     {
        x = ii; y = jj;
        s1 = 0;
        for (i = 1; i * i < x; i ++)
        if (x % i == 0) s1 = s1 + i + x / i;
        if (i * i == x) s1 = s1 + i;
        s2 = 0;
        for (i = 1; i * i < y; i ++)
        if (y % i == 0) s2 = s2 + i + y / i;
        if (i * i == y) s2 = s2 + i;

        if (s1 - x == y && s2 - y == x) cout << x << " " << y << "\n";
     }
    return 0;
}

Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Ne dorim ca informațiile furnizate să vă fi fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Revenirea dumneavoastră ne bucură, iar pentru acces rapid, adăugați-ne la favorite!


Ze Lesson: Alte intrebari