👤

Afisati toate numerele cuprinse intre a si b care au suma divizorilor proprii un numar impar.
Structura repetitiva, parcurgerea divizorilor unui numar natural si nenul x


Răspuns :

In C++:
#include <iostream>

using namespace std;

int main()
{
    int a, b;
    cin >> a >> b;
    for (int x=a+1; x<b; x++)
    {
        int S=0;
        for (int i=2; i<=x/2; i++)
            if (x%i==0) S+=i;
        if (S%2==1) cout << x << " ";
    }
    return 0;
}

In pseudocod:
intreg a,b
citeste a, b
pentru x<-a+1,b-1 executa:
   intreg S <- 0
   pentru i<-2,x/2 executa:
      daca x%i=0 atunci: S = S+i
   daca S%2=1 atunci: scrie x, " "