#288 · Subiectul II · Programare

Matricea în care fiecare element devine suma divizorilor săi proprii

✓ Rezolvare explicatăTeleorman 2026 · nr. 47

Enunț

Se citește o matrice cu n linii și m coloane având elemente numere naturale. Să se înlocuiască fiecare element din matrice cu suma divizorilor săi proprii (divizori diferiți de 1 și de el însuși) și să se afișeze matricea astfel formată.

Exemple

Date de intrare	Date de ieșire	Explicații
`2 3` `4 8 12` `5 6 9`	`2 6 15` `0 5 3`	12 → 2 + 3 + 4 + 6 = 15; 5 e prim → 0

Rezolvare

C++

#include <iostream>
using namespace std;

int sumaDivProprii(int x) {
    int s = 0;
    for (int d = 2; d * d <= x; d++)
        if (x % d == 0) {
            s += d;                  // divizorul mic
            if (d != x / d)
                s += x / d;          // perechea lui, daca e diferita
        }
    return s;
}

int main() {
    int n, m, a[101][101];
    cin >> n >> m;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++) {
            cin >> a[i][j];
            a[i][j] = sumaDivProprii(a[i][j]);
        }

    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++)
            cout << a[i][j] << ' ';
        cout << '\n';
    }
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#167ProgramareMatrice formată din cifrele unui număr #189ProgramareElemente egale cu c.m.m.d.c. dintre suma liniei și produsul coloanei #287ProgramareMatrice pătratică cu cifrele lui x pe linia k și pe coloana k #290ProgramareMatrice cu cifrele lui x pe diagonală, deasupra și sub ea #306ProgramareMatrice cu ultima cifră a produsului indicilor #347ProgramareElemente puternice — divizibile cu numărul lor de cifre