#249 · Subiectul II · Programare

Cel mai mic și cel mai mare divizor prim al unui număr

✓ Rezolvare explicatăTeleorman 2026 · nr. 9

Enunț

Să se afișeze cel mai mic și cel mai mare divizor prim al unui număr natural n, citit de la tastatură.

Exemple

Date de intrare	Date de ieșire	Explicații
`42`	`2 7`	42 = 2 · 3 · 7
`97`	`97 97`	97 e prim
`64`	`2 2`	64 = 2⁶
`1`	`NU EXISTA`

Enunțul nu spune ce se afișează pentru n = 1, care nu are divizori primi; am ales NU EXISTA.

Rezolvare

C++

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    if (n < 2) {
        cout << "NU EXISTA";
        return 0;
    }
    int mic = 0, mare = 0;
    for (int d = 2; d * d <= n; d++)
        if (n % d == 0) {
            if (mic == 0) mic = d;       // primul gasit = cel mai mic
            mare = d;
            while (n % d == 0)           // scoatem factorul de tot
                n /= d;
        }
    if (n > 1) {                         // a ramas un factor prim mare
        if (mic == 0) mic = n;
        mare = n;
    }
    cout << mic << ' ' << mare;
    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