0018 - Numarul de Divizori

De la Universitas MediaWiki

Enunț

Se dă un număr natural n.

Cerinţa

Calculaţi numărul de divizori ai lui n.

Date de intrare

Fişierul de intrare nrdiv.in conţine pe prima linie numărul n

Date de ieşire

Dacă datele sunt introduse corect, în fișier se va afișa:"Datele sunt introduse corect.", apoi pe un rând nou fişierul de ieşire nrdiv.out va conţine numărul rez, reprezentând numărul de divizori ai lui n. În cazul în care datele nu respectă restricțiile, se va afișa în fișier:"Datele nu corespund restricțiilor impuse.".

Restricții și precizări

  • n ∈ Ν
  • 0 ⩽ n ⩽ 100.000

Exemplu

Intrare
6
Ieșire
Datele sunt introduse corect.
4

Explicație

Pentru numărul 6 avem divizorii 1, 2, 3, 6 deci numărul acestora este egal cu 4.

Rezolvare

# Funcție care verifica restricțiile date
def validare_date(n):
    flag = False
    if isinstance(n, int):
        if 0 <= n <= 1_000_000_000:
            flag = True
    return flag

#Funcție care calculează numărul de divizori ai unui număr întreg n.
def nr_divizori(n):
    numar_divizori = 0
    for i in range(1, n + 1):
        if n % i == 0:
            numar_divizori += 1
    return numar_divizori


if __name__ == '__main__':
    with open('nrdiv.in', 'r') as f_in:
        n = int(f_in.readline())
    # Dacă numarul n nu este valid, afișăm un mesaj corespunzător în fișierul de ieșire nrdiv.out si ieșim din program cu exit().
    if not validare_date(n):
        with open('nrdiv.out', 'w') as f_out:
            f_out.write("\nDatele nu corespund restricțiilor impuse.\n")
            exit()
    # În caz afirmativ calculăm și afișăm numărul de divizori ai lui n în același fișier de ieșire.
    else:
        with open('nrdiv.out', 'w') as f_out:
            f_out.write("Datele sunt introduse corect.\n")
            f_out.write(str(nr_divizori(n)))