Editing 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 &isin; &Nu;
* 4 &les; numar &les; 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.