3663 - PPDP
Cerinţa
Se dă un număr natural numit ”numar”. Calculați pătratul celui mai mic divizor propriu al său.
Date de intrare
Programul citește de la tastatură un număr natural numit ”numar”.
Date de ieşire
Programul va afișa pe ecran numărul calculat.
Restricții și precizări
- numar ∈ Ν
- 4 ⩽ numar ⩽ 1.000.000.000
- se garantează că ”numar” nu este prim
Exemplu
- Intrare
- 12
- Ieșire
- Datele de intrare corespund restricțiilor impuse.
- 4
Explicație
Cel mai mic divizor al lui 12 este 2 iar pătratul acestei valori este 4.
Rezolvare
<syntaxhighlight lang="python" line> def validare_date(numar):
flag = False
if numar.isdigit() and 4 <= int(numar) <= 1_000_000_000:
flag = True
if prim(int(numar)):
flag = False
return flag
def prim(numar):
if numar <= 1:
return False
for i in range(2, numar // 2 + 1):
if numar % i == 0:
return False
return True
def patrat_cel_mai_mic_divizor(numar):
divizor = 2
while numar % divizor != 0:
divizor += 1
return divizor**2
if __name__ == '__main__':
numar = input()
if validare_date(numar):
print("\nDatele de intrare corespund restricțiilor impuse.\n")
print(patrat_cel_mai_mic_divizor(int(numar)))
else:
print("Datele de intrare nu corespund restricțiilor impuse.")
</syntaxhighlight>
Explicație
Programul primește un număr și verifică dacă acesta îndeplinește anumite condiții de validare, adică trebuie să fie un număr întreg cuprins între 4 și 1.000.000.000 și să nu fie prim. Dacă numărul nu îndeplinește aceste condiții, programul afișează un mesaj de eroare. În caz contrar, se calculează pătratul celui mai mic divizor al numărului și se afișează rezultatul. Pentru a găsi pătratul celui mai mic divizor, se caută cel mai mic divizor al numărului și se ridică acesta la pătrat.