Divizori, Număr Prim și CMMDC în Pseudocod

Se pregătesc resursele...

▼

📘 Lecție de pseudocod pentru clasa a 9-a și BAC, cu explicații video de la profesor. Mai jos ai rezumatul. În lecția completă găsești aplicații rezolvate cu simulator, în care vezi pas cu pas cum se schimbă variabilele, exerciții propuse cu indicii și rezolvare, și pe Alex, asistentul care îți dă indicii, îți explică algoritmul și îți corectează codul.

Divizorii unui Număr în Pseudocod

CITEȘTE n
PENTRU i ← 1, n EXECUTĂ
    DACĂ n mod i = 0 ATUNCI
        SCRIE i
    SFÂRȘIT DACĂ
SFÂRȘIT PENTRU

Verificare Număr Prim în Pseudocod

prim ← adevărat
DACĂ n < 2 ATUNCI
    prim ← fals
SFÂRȘIT DACĂ
PENTRU i ← 2, n-1 EXECUTĂ
    DACĂ n mod i = 0 ATUNCI
        prim ← fals
    SFÂRȘIT DACĂ
SFÂRȘIT PENTRU
SCRIE prim

❓ Întrebări frecvente

1. Ce este un număr prim? Un număr care are exact doi divizori: 1 și el însuși.

2. Apare la BAC informatică? Da, este unul dintre algoritmii elementari obligatorii.

3. Cum determin toți divizorii unui număr? Parcurg valorile de la 1 la n și verific care dintre ele îl împart exact (n mod i = 0).

4. De la ce valoare pot opri verificarea pentru un număr prim, ca să fie mai eficient? E suficient să verific până la rădăcina pătrată a lui n.

5. Ce este CMMDC? Cel mai mare divizor comun a două numere, calculabil eficient cu algoritmul lui Euclid.

Ce conține lecția completă?

✅ Explicații video cu profesorul
✅ Aplicații rezolvate cu simulator: vezi cum se schimbă variabilele la fiecare pas
✅ Verificarea optimizată a numărului prim, CMMDC și CMMMC
✅ Exerciții propuse cu indicii și rezolvare
✅ Asistentul Alex: indicii, explicarea algoritmului, corectarea codului

Vezi și — alte lecții din același capitol

→ Vezi și varianta C++: Divizori, Prime, CMMDC (C++)