Editing 1319 - Descompunere factori

== Cerinţa ==
Se citeşte un număr natural '''n'''. Să se determine descompunerea în factori primi a lui '''n'''.
== Date de intrare ==
Programul citește de la tastatură numărul '''n'''.
== Date de ieşire ==
Programul va afișa pe ecran factorii primi ai lui '''n''' în ordine crescătoare, separați prin câte un spațiu.
== Restricții și precizări ==
*'''2 ≤ n ≤ 2.000.000.000'''
== Exemplu ==
; Intrare
: 1100
; Ieșire
: 2 2 5 5 11
== Explicație == 
Numărul '''n=1100=2*2*5*5*11'''.
== Rezolvare ==
<syntaxhighlight lang="python" line>
import math

def validate_date(date):
    try:
        n = int(date)
        if n >= 2 and n <= 2000000000:
            return n
        else:
            print("Numarul introdus trebuie sa fie un numar natural intre 2 si 2.000.000.000")
            return None
    except ValueError:
        print("Nu ati introdus un numar natural valid")
        return None

n = input("Introduceti numarul n: ")
n = validate_date(n)

if n:
    i = 2
    while i <= math.sqrt(n):
        if n % i == 0:
            print(i, end=' ')
            n //= i
        else:
            i += 1

    if n > 1:
        print(n, end=' ')
 

</syntaxhighlight>