3525 - soft prime - Revision history

Csula Beatrice: /* Rezolvare */

2023-04-02T18:50:09Z

Rezolvare

← Older revision		Revision as of 18:50, 2 April 2023
Line 41:		Line 41:

	def soft_prime(vector, n):		def soft_prime(vector, n):
	f = open("soft_prime.out", "w")		f = open("soft_prime.out", "w")
	nr_prime =list()		nr_prime = list()
	for numar in vector:		for numar in vector:
	if numar == 2:		if numar < 2 or numar % 2 == 0 and numar != 2:
	~~nr_prime += 1~~		break
	divizor = 3		divizor = 3
	while divizor * divizor <= numar:		while divizor * divizor <= numar:
	if numar % divizor ~~== 0 or numar%2~~==0:		if numar % divizor == 0:
	break		break
	divizor += 2		divizor += 2

Csula Beatrice at 17:56, 2 April 2023

2023-04-02T17:56:48Z

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

Csula Beatrice: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3525/soft-prime - soft prime] ---- == Cerinţa == Se dă un şir format din '''n''' numere naturale nenule distincte. Afişaţi numerele prime din şir, în ordine crescătoare. == Date de intrare == Fișierul de intrare '''soft_prime.in''' conține pe prima linie numărul '''n''', iar pe a doua linie '''n''' numere naturale nenule distincte, separate prin spații. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran se va...

2023-03-30T18:37:40Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3525/soft-prime - soft prime] ---- == Cerinţa == Se dă un şir format din '''n''' numere naturale nenule distincte. Afişaţi numerele prime din şir, în ordine crescătoare. == Date de intrare == Fișierul de intrare '''soft_prime.in''' conține pe prima linie numărul '''n''', iar pe a doua linie '''n''' numere naturale nenule distincte, separate prin spații. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran se va...

New page

Sursa: [https://www.pbinfo.ro/probleme/3525/soft-prime - soft prime]
----
== Cerinţa ==
Se dă un şir format din '''n''' numere naturale nenule distincte. Afişaţi numerele prime din şir, în ordine crescătoare.
== Date de intrare ==
Fișierul de intrare '''soft_prime.in''' conține pe prima linie numărul '''n''', iar pe a doua linie '''n''' numere naturale nenule distincte, separate prin spații.
== Date de ieșire ==
Dacă datele sunt introduse corect, pe ecran se va afișa:
"Datele sunt corecte.", iar apoi in fișierul de ieșire soft_prime.out va conține pe prima linie numerele prime din şirul dat, scrise în ordine crescătoare. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

== Restricţii şi precizări ==
* 1 ≤ '''n''' ≤ 40.000
* numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât '''1.000.000'''
== Exemple ==
===Exemplul 1===
; soft_prime.in
: 5
: 13 9 31 79 23
; Ieșire
: Datele sunt corecte.
; soft_prime.out
: 13 23 31 79
===Exemplul 2===
; soft_prime.in
: 5
: 2 13 11 19 8
; Ieșire
: Datele sunt corecte.
; soft_prime.out
: 2 11 13 19
===Exemplul 3===
; soft_prime.in
: 2
: 314441 41241241
; Ieșire
: Datele nu sunt comform restricțiilor impuse.
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>

</syntaxhighlight>

==Explicaţie cod==