3663 - PPDP - Revision history

Robert Manc at 09:59, 25 April 2023

2023-04-25T09:59:20Z

← Older revision		Revision as of 09:59, 25 April 2023
Line 53:		Line 53:

	</syntaxhighlight>		</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.

Robert Manc at 10:24, 11 April 2023

2023-04-11T10:24:03Z

← Older revision		Revision as of 10:24, 11 April 2023
Line 13:		Line 13:
	: 12		: 12
	; Ieșire		; Ieșire
	: Datele ~~introduse~~ corespund restricțiilor impuse.		: Datele de intrare corespund restricțiilor impuse.
	: 4		: 4
	== Explicație ==		== Explicație ==
Line 47:		Line 47:
	numar = input()		numar = input()
	if validare_date(numar):		if validare_date(numar):
	print("\nDatele ~~introduse~~ corespund restricțiilor impuse.\n")		print("\nDatele de intrare corespund restricțiilor impuse.\n")
	print(patrat_cel_mai_mic_divizor(int(numar)))		print(patrat_cel_mai_mic_divizor(int(numar)))
	else:		else:

Diana Butuza: /* Rezolvare */

2023-04-10T09:17:14Z

Rezolvare

← Older revision		Revision as of 09:17, 10 April 2023
Line 47:		Line 47:
	numar = input()		numar = input()
	if validare_date(numar):		if validare_date(numar):
	print("\nDatele ~~de intrare~~ corespund restricțiilor impuse.\n")		print("\nDatele introduse corespund restricțiilor impuse.\n")
	print(patrat_cel_mai_mic_divizor(int(numar)))		print(patrat_cel_mai_mic_divizor(int(numar)))
	else:		else:

Robert Manc: Pagină nouă: == 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 ∈ Ν * 4 ⩽ numar ⩽ 1.000.000.000 * se garantează că ”'''numar'''” nu este prim == Exemplu == ; Intrare : 12 ; Ieșire : Da...

2023-03-14T20:06:32Z

Pagină nouă: == 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 ∈ Ν * 4 ⩽ numar ⩽ 1.000.000.000 * se garantează că ”'''numar'''” nu este prim == Exemplu == ; Intrare : 12 ; Ieșire : Da...

New page

== 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 ∈ Ν
* 4 &les; numar &les; 1.000.000.000
* se garantează că ”'''numar'''” nu este prim
== Exemplu ==
; Intrare
: 12
; Ieșire
: Datele introduse 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>