0114 - FNumarDivizoriImpari

Cerinţa

Să se scrie o funcție Python care să determine numărul divizorilor impari ai unui număr natural transmis ca parametru. Funcția întoarce rezultatul prin intermediul unui parametru de ieşire.

Date de intrare

• un număr natural, mai mare decât 1 și mai mic decât 2.000.000.000

Date de ieșire

• un număr natural reprezentând numărul de divizori impari ai numărului dat ca parametru

Restricţii şi precizări

• numele funcției va fi nr_div_imp
• funcția va avea doi parametri, reprezentând numărul pentru care se calculează numarul divizorilor *impari, respectiv valoarea calculată
• numărul pentru care se calculează numărul divizorilor impari va fi mai mare decât 1 și mai mic decât 2.000.000.000

Important

Soluţia propusă va conţine doar definiţia funcţiei cerute. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.

Rezolvare

Rezolvare ver. 1

<syntaxhighlight lang="python" line="1" start="1">

def validate_input(n):

   if n <= 1 or n >= 2000000000:
       return False
   return True

def nr_div_imp(n):

   if not validate_input(n):
       return -1
   result = 0
   for i in range(1, n+1, 2):
       if n % i == 0:
           result += 1
   return result

if __name__ == '__main__':

   n = int(input("Introduceti numarul n: "))
   result = nr_div_imp(n)
   if result == -1:
       print("Numarul introdus nu este valid.")
   else:
       print("Datele de intrare sunt corecte.")
       print("Numarul de divizori impari ai lui", n, "este:", result)

</syntaxhighlight>

Explicatii

Acest cod conține două funcții: nr_div_imp(n) și validate_input(n), împreună cu o funcție principală main.

Funcția nr_div_imp(n) primește un număr natural n ca parametru și calculează numărul de divizori impari ai lui n. Pentru aceasta, folosește un ciclu for care parcurge toate numerele impare de la 1 până la n. Pentru fiecare număr impar verifică dacă este divizor al lui n și, în caz afirmativ, adaugă 1 la variabila result. La sfârșit, funcția returnează valoarea variabilei result.

Funcția validate_input(n) primește, de asemenea, un număr natural n ca parametru și verifică dacă acesta este un număr valid, adică mai mare decât 1 și mai mic decât 2.000.000.000. Dacă numărul este valid, funcția returnează True, în caz contrar, returnează False.

Funcția principală main primește un număr natural n de la utilizator, apoi apelează funcția nr_div_imp(n) pentru a calcula numărul de divizori impari ai lui n. Dacă numărul introdus nu este valid, afișează un mesaj corespunzător. În caz contrar, afișează un mesaj care confirmă corectitudinea datelor de intrare și afișează numărul de divizori impari ai lui n.