3460 - FirstPrime - Revision history

Csula Beatrice at 14:33, 30 April 2023

2023-04-30T14:33:43Z

← Older revision		Revision as of 14:33, 30 April 2023
Line 56:		Line 56:


	def conform_restrictiilor():		def conform_restrictiilor(vector , n):
	~~n = int(input())~~
	vector ~~= list(map(int~~, ~~input().split())~~)
	if not 2 <= n <= 1000000:		if not 2 <= n <= 1000000:
	print("Datele nu sunt conform restricțiilor impuse.")		print("Datele nu sunt conform restricțiilor impuse.")
	~~exit()~~		return False
	for x in vector:		for x in vector:
	if x > 100000000:		if x > 100000000:
	print("Datele nu sunt conform restricțiilor impuse.")		print("Datele nu sunt conform restricțiilor impuse.")
	~~exit()~~		return False
	print("Datele sunt corecte.")		print("Datele sunt corecte.")
	return ~~vector, n~~		return True


	if __name__ == '__main__':		if __name__ == '__main__':
	vector , ~~n =~~ conform_restrictiilor()		n = int(input())
	suma_fp = sum(fp(x) for x in vector)		vector = list(map(int, input().split()))
	print(suma_fp)		if conform_restrictiilor(vector , n) is True:
			suma_fp = sum(fp(x) for x in vector)
			print(suma_fp)

	</syntaxhighlight>		</syntaxhighlight>
Line 83:		Line 82:
	Funcția '''fp(x)''' primește un număr întreg pozitiv '''x''' și returnează cel mai mic număr prim care îl divide pe '''x''' sau '''0''' dacă '''x''' este mai mic decât '''2''' sau nu are divizori primi.		Funcția '''fp(x)''' primește un număr întreg pozitiv '''x''' și returnează cel mai mic număr prim care îl divide pe '''x''' sau '''0''' dacă '''x''' este mai mic decât '''2''' sau nu are divizori primi.

	În programul principal, citim numărul '''n''' și cele '''n''' numere naturale de la tastatură, stocate în lista numere.		Funcția '''conform_restrictiilor(vector , n)''' primește două argumente, un vector de numere întregi și un număr întreg n. Mai întâi, funcția verifică dacă n este între 2 și 1.000.000, iar dacă nu, afișează un mesaj de eroare și returnează False. Apoi, pentru fiecare element din vector, funcția verifică dacă este mai mic sau egal cu 100.000.000. Dacă se găsește un element care depășește această limită, funcția afișează un mesaj de eroare și returnează False.

			Dacă toate verificările sunt trecute cu succes, funcția afișează un mesaj de confirmare și returnează True.

			În programul principal, citim numărul '''n''' și cele '''n''' numere naturale de la tastatură, stocate în lista numere. Se apeleaza apoi functia '''conform_restrictiilor(vector , n)''' iar daca se returneaza True, se continua.
	Pentru a calcula suma '''FP'''-urilor celor '''n''' numere, iterăm prin lista numere și pentru fiecare element apelăm funcția '''fp(x)''' pentru a determina cel mai mic număr prim care îl divide pe '''x'''. Suma acestor valori este stocată în variabila '''suma_fp'''.		Pentru a calcula suma '''FP'''-urilor celor '''n''' numere, iterăm prin lista numere și pentru fiecare element apelăm funcția '''fp(x)''' pentru a determina cel mai mic număr prim care îl divide pe '''x'''. Suma acestor valori este stocată în variabila '''suma_fp'''.
	La final, afișăm valoarea variabilei '''suma_fp'''.		La final, afișăm valoarea variabilei '''suma_fp'''.

Nagy Lenard at 15:39, 8 April 2023

2023-04-08T15:39:13Z

← Older revision		Revision as of 15:39, 8 April 2023
Line 80:		Line 80:
	==Explicaţie cod==		==Explicaţie cod==
	Funcția '''este_prim(n)''' primește un număr întreg pozitiv '''n''' și returnează '''True''' dacă '''n''' este prim și '''False''' în caz contrar. Implementarea folosește o metodă eficientă de verificare a primalității care verifică toți divizorii numărului '''n''' până la radicalul pătrat din '''n'''.		Funcția '''este_prim(n)''' primește un număr întreg pozitiv '''n''' și returnează '''True''' dacă '''n''' este prim și '''False''' în caz contrar. Implementarea folosește o metodă eficientă de verificare a primalității care verifică toți divizorii numărului '''n''' până la radicalul pătrat din '''n'''.

	Funcția '''fp(x)''' primește un număr întreg pozitiv '''x''' și returnează cel mai mic număr prim care îl divide pe '''x''' sau '''0''' dacă '''x''' este mai mic decât '''2''' sau nu are divizori primi.		Funcția '''fp(x)''' primește un număr întreg pozitiv '''x''' și returnează cel mai mic număr prim care îl divide pe '''x''' sau '''0''' dacă '''x''' este mai mic decât '''2''' sau nu are divizori primi.

	În programul principal, citim numărul '''n''' și cele '''n''' numere naturale de la tastatură, stocate în lista numere.		În programul principal, citim numărul '''n''' și cele '''n''' numere naturale de la tastatură, stocate în lista numere.
	Pentru a calcula suma '''FP'''-urilor celor '''n''' numere, iterăm prin lista numere și pentru fiecare element apelăm funcția '''fp(x)''' pentru a determina cel mai mic număr prim care îl divide pe '''x'''. Suma acestor valori este stocată în variabila '''suma_fp'''.		Pentru a calcula suma '''FP'''-urilor celor '''n''' numere, iterăm prin lista numere și pentru fiecare element apelăm funcția '''fp(x)''' pentru a determina cel mai mic număr prim care îl divide pe '''x'''. Suma acestor valori este stocată în variabila '''suma_fp'''.
	La final, afișăm valoarea variabilei '''suma_fp'''.		La final, afișăm valoarea variabilei '''suma_fp'''.

Csula Beatrice at 15:20, 8 April 2023

2023-04-08T15:20:07Z

← Older revision		Revision as of 15:20, 8 April 2023
Line 22:		Line 22:
	===Exemplul 2===		===Exemplul 2===
	; Intrare		; Intrare
	:		: 5
	:		: 16 7 90 19 82
	; Ieșire		; Ieșire
	: Datele sunt corecte.		: Datele sunt corecte.
	:		: 32
	===Exemplul 3===		===Exemplul 3===
	; Intrare		; Intrare

Csula Beatrice at 15:18, 8 April 2023

2023-04-08T15:18:13Z

@@ Line 36: / Line 36: @@
 == Rezolvare ==
 <syntaxhighlight lang="python" line>
 </syntaxhighlight>
 ==Explicaţie cod==

Csula Beatrice: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3460/firstprime - FirstPrime] ---- == Cerinţa == Se dau '''n''' numere naturale. Definim '''FP(x)''' cel mai mic număr prim care îl divide pe '''x'''. Aflați suma '''FP'''-urilor celor '''n''' numere. == Date de intrare == Programul citește de la tastatură numărul '''n''', iar apoi '''n''' numere naturale, separate prin spații. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte...

2023-04-08T11:29:54Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3460/firstprime - FirstPrime] ---- == Cerinţa == Se dau '''n''' numere naturale. Definim '''FP(x)''' cel mai mic număr prim care îl divide pe '''x'''. Aflați suma '''FP'''-urilor celor '''n''' numere. == Date de intrare == Programul citește de la tastatură numărul '''n''', iar apoi '''n''' numere naturale, separate prin spații. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte...

New page

Sursa: [https://www.pbinfo.ro/probleme/3460/firstprime - FirstPrime]
----
== Cerinţa ==
Se dau '''n''' numere naturale. Definim '''FP(x)''' cel mai mic număr prim care îl divide pe '''x'''. Aflați suma '''FP'''-urilor celor '''n''' numere.
== Date de intrare ==
Programul citește de la tastatură numărul '''n''', iar apoi '''n''' numere naturale, separate prin spații.
== Date de ieșire ==
Dacă datele sunt introduse corect, pe ecran se va afișa:
"Datele sunt corecte.", iar apoi va afișa pe ecran numărul '''S'''. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

== Restricţii şi precizări ==
* 2 ≤ '''n''' ≤ 1.000.000
* cele '''n''' numere citite vor fi mai mici decât '''100.000.000'''
== Exemple ==
===Exemplul 1===
; Intrare
: 4
: 2 13 9 25
; Ieșire
: Datele sunt corecte.
: 23
===Exemplul 2===
; Intrare
:
:
; Ieșire
: Datele sunt corecte.
:
===Exemplul 3===
; Intrare
: 2
: 314515341535441 412351541241
; Ieșire
: Datele nu sunt comform restricțiilor impuse.
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>

</syntaxhighlight>

==Explicaţie cod==