#303 · Subiectul II · Programare

Numerele dintr-un șir care au exact 3 divizori

✓ Rezolvare explicatăTeleorman 2026 · nr. 62

Enunț

Se citește un număr natural n și un șir format din n numere întregi. Să se afișeze numerele din șir care au exact 3 divizori.

Exemple

Date de intrare	Date de ieșire	Explicații
`3` `4 25 30`	`4 25`	4: 1, 2, 4; 25: 1, 5, 25; 30 are 8 divizori
`5` `9 49 8 121 -4`	`9 49 121`	8 are 4 divizori; -4 nu se ia în considerare

⚠️ Exemplul oficial e greșit: pentru 4 25 30, subiectul afișează doar 25. Dar 4 are tot exact trei divizori — 1, 2 și 4 —, deci rezultatul corect e 4 25.

Enunțul spune „numere întregi”, dar divizorii se numără la numere naturale. Am ales să ignorăm numerele negative și pe 0.

Rezolvare

C++

#include <iostream>
using namespace std;

int nrDivizori(int x) {
    int cnt = 0;
    for (int d = 1; d <= x; d++)
        if (x % d == 0)
            cnt++;
    return cnt;
}

int main() {
    int n, x;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> x;
        if (x > 0 && nrDivizori(x) == 3)
            cout << x << ' ';
    }
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#043ProgramareSă se calculeze şi să se afişeze cel mai mare divizor comun al elementelor vectorului #044ProgramareCel mai mare divizor comun a două numere, folosind o funcție recursivă #047ProgramareSă se afişeze două numere naturale prime a căror sumă este numărul n #064ProgramareSă se afişeze numărul valorilor prime din vector #066ProgramareSă se afişeze toate numerele mai mici sau egale cu n, care au exact 3 divizori #068ProgramareSă se afişeze numărul elementelor care sunt numere palindrom