📘 Lecție de Python pentru clasa a 9-a, conform noii programe, 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, compilator Python în browser, exerciții propuse cu indicii și rezolvare, și pe Alex, asistentul care îți dă indicii, îți explică algoritmul și îți corectează codul.
Algoritmi fundamentali: determinarea divizorilor unui număr, verificarea dacă un număr e prim, și calculul celui mai mare divizor comun (CMMDC) al două numere, folosind algoritmul lui Euclid.
n = int(input("Număr: "))
prim = True
for i in range(2, n):
if n % i == 0:
prim = False
break
print("Prim" if prim else "Nu e prim")1. Ce este un număr prim? Un număr natural mai mare ca 1, care are exact doi divizori: 1 și el însuși.
2. Cum calculez cel mai mare divizor comun (CMMDC) în Python? Cel mai eficient, cu algoritmul lui Euclid, prin împărțiri succesive.
3. Cum determin toți divizorii unui număr? Parcurg valorile de la 1 la n și verific care dintre ele împart n fără rest, folosind condiția n % i == 0.
4. De la ce valoare pot opri verificarea dacă un număr e prim, pentru eficiență? Este suficient să verific până la rădăcina pătrată a lui n.
5. Ce este CMMMC și cum diferă de CMMDC? CMMMC este cel mai mic multiplu comun. Se calculează cu formula (a * b) // cmmdc(a, b).