Paul Matei at 11:31, 6 April 2023

2023-04-06T11:31:06Z

← Older revision		Revision as of 11:31, 6 April 2023
Line 58:		Line 58:

	</syntaxhighlight>		</syntaxhighlight>
			==Explicație rezolvare==
			Acest cod Python are ca scop găsirea numărului de numere care au exact trei divizori, între două numere date.

			Funcția '''validare_date''' primește două numere sub formă de string și returnează o valoare booleană, '''True''' dacă cele două numere sunt valide și '''False''' dacă nu sunt. Pentru ca cele două numere să fie considerate valide, trebuie să fie numere întregi pozitive, cu o valoare cuprinsă între 1 și 1 miliard, iar diferența dintre cele două numere trebuie să fie mai mică sau egală cu 1000.

			Funcția '''numar_divizori''' primește un număr întreg pozitiv și returnează o valoare booleană, '''True''' dacă numărul are exact trei divizori și '''False''' dacă nu. Pentru a determina numărul de divizori, funcția parcurge toți divizorii numărului și îi numără. Dacă numărul de divizori ajunge la 3, atunci funcția returnează '''True''', în caz contrar, returnează '''False'''.

			Funcția '''main''' este funcția principală care este apelată la pornirea programului. Funcția primește de la utilizator două numere sub formă de '''string''', le validează folosind funcția '''validare_date''', le convertește la '''intregi''' și calculează numărul de numere care au exact trei divizori, apelând funcția '''numar_divizori'''. Numărul de astfel de numere este apoi afișat. În cazul în care datele introduse nu sunt valide, funcția afișează un mesaj de eroare.

			Astfel, acest program primește două numere de la utilizator și afișează numărul de numere care au exact trei divizori între aceste două numere.

Paul Matei: Pagină nouă: == Cerinţa == Se citesc două numere naturale '''numar1''' și '''numar2''' ('''numar1 < numar2''') având cel mult '''9''' cifre fiecare. Afișați câte numere din intervalul '''[numar1, numar2]''' au exact '''3''' divizori. == Date de intrare == Programul citește de la tastatură numerele '''numar1''' și '''numar2''', separate printr-un spațiu. == Date de ieşire == Programul va afișa pe ecran numărul de numere din intervalul '''[numar1,numar2]'''care au exact '''3''...

2023-03-18T17:33:35Z

Pagină nouă: == Cerinţa == Se citesc două numere naturale '''numar1''' și '''numar2''' ('''numar1 < numar2''') având cel mult '''9''' cifre fiecare. Afișați câte numere din intervalul '''[numar1, numar2]''' au exact '''3''' divizori. == Date de intrare == Programul citește de la tastatură numerele '''numar1''' și '''numar2''', separate printr-un spațiu. == Date de ieşire == Programul va afișa pe ecran numărul de numere din intervalul '''[numar1,numar2]'''care au exact '''3''...

New page

== Cerinţa ==
Se citesc două numere naturale '''numar1''' și '''numar2''' ('''numar1 < numar2''') având cel mult '''9''' cifre fiecare. Afișați câte numere din intervalul '''[numar1, numar2]''' au exact '''3''' divizori.
== Date de intrare ==
Programul citește de la tastatură numerele '''numar1''' și '''numar2''', separate printr-un spațiu.
== Date de ieşire ==
Programul va afișa pe ecran numărul de numere din intervalul '''[numar1,numar2]'''care au exact '''3''' divizori.
== Restricții și precizări ==
* '''1 ≤ numar1< numar2 < 1.000.000.000'''
== Exemplu ==
; Intrare
: 11 50
; Ieșire
: 2
== Explicație ==
Numerele din intervalul '''[11,50]''' care au exact '''3''' divizori sunt '''25''' și '''49'''.
== Rezolvare ==
<syntaxhighlight lang="python" line>
def validare_date(numar1, numar2):
flag = False

if numar1.isdigit() and numar2.isdigit():
if 0 < int(numar1) < int(numar2) <= 1_000_000_000 and int(numar2) - int(numar1) <= 1000:
flag = True

return flag

def numar_divizori(n):
divizori = 0
for i in range(1, int(n**0.5) + 1):
if n % i == 0:
divizori += 2
if n // i == i:
divizori -= 1
if divizori > 3:
break
return divizori == 3

def main():
numar1, numar2 = input().split()

if validare_date(numar1, numar2):
numar1 = int(numar1)
numar2 = int(numar2)

numar = 0
for i in range(numar1, numar2 + 1):
if numar_divizori(i):
numar += 1

print(numar)

else:
print("Datele de intrare nu corespund restricțiilor impuse.")

if __name__ == "__main__":
main()

</syntaxhighlight>

2547 - Divizori 3 - Revision history

Paul Matei at 11:31, 6 April 2023