2327 - prim997 - Revision history

Csula Beatrice: /* Explicaţie cod */

2023-04-30T15:02:35Z

Explicaţie cod

← Older revision		Revision as of 15:02, 30 April 2023
Line 99:		Line 99:

	==Explicaţie cod==		==Explicaţie cod==

			Funcția '''este_prim(n)''' primește un număr întreg '''n''' și returnează True dacă '''n''' este un număr prim, iar False altfel. Algoritmul de verificare a numărului prim verifică dacă '''n''' este mai mic decât 2 și dacă este divizibil cu oricare dintre numerele din intervalul '''[2, sqrt(n)]'''.
			Funcția '''prim997(nums, n)''' primește o listă de numere întregi nums și un număr întreg '''n''' și determină pentru fiecare număr din lista '''nums''' cel mai lung subșir format din numere non-prime consecutive. Pentru fiecare număr din listă, se parcurge intervalul '''[1, k]''' și se actualizează variabilele '''max_len''' (lungimea maximă a unui subșir de numere non-prime consecutive), '''start_num''' (primul număr din cel mai lung subșir de numere non-prime consecutive) și '''current_len''' (lungimea curentă a unui subșir de numere non-prime consecutive) în funcție de starea curentă a numărului verificat. La final, se scriu în fișierul '''prim997.out''' valorile găsite pentru fiecare număr din lista '''nums'''.
			Funcția '''conform_restrictiilor()''' citește din fișierul '''prim997.in''' un număr întreg '''n''' și o listă de numere întregi vector și verifică dacă acestea respectă restricțiile impuse (n ≤ 10^5, valoarea fiecărui element din vector ≤ 10^7). Dacă datele sunt conforme, funcția returnează cele două variabile citite din fișier.

Csula Beatrice at 10:16, 24 April 2023

2023-04-24T10:16:38Z

@@ Line 27: / Line 27: @@
 ;  prim997.in
 : 4
+: 19 23 410 421
 ; Ieșire
 : Datele sunt corecte.
-;  prim997.out
+; prim997.out
+: 8 3
+: 8 3
+: 114 3
+: 114 3
 ===Exemplul 3===
 ; prim997.in
@@ Line 44: / Line 44: @@
 == Rezolvare ==
 <syntaxhighlight lang="python" line>

Csula Beatrice: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/2327/prim997 - prim997] ---- == Cerinţa == Se dau '''n''' numere naturale. Pentru fiecare număr '''k''' dat, să se afle cea mai lungă secvenţă de numere naturale consecutive din şirul '''1,2,3,...,k''', astfel încât orice număr din secvenţă să nu fie prim. == Date de intrare == Fișierul de intrare '''prim997.in''' conține pe prima linie numărul '''n''', iar pe a doua linie '''n''' numere naturale separate prin spații. =...

2023-04-18T12:20:41Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/2327/prim997 - prim997] ---- == Cerinţa == Se dau '''n''' numere naturale. Pentru fiecare număr '''k''' dat, să se afle cea mai lungă secvenţă de numere naturale consecutive din şirul '''1,2,3,...,k''', astfel încât orice număr din secvenţă să nu fie prim. == Date de intrare == Fișierul de intrare '''prim997.in''' conține pe prima linie numărul '''n''', iar pe a doua linie '''n''' numere naturale separate prin spații. =...

New page

Sursa: [https://www.pbinfo.ro/probleme/2327/prim997 - prim997]
----
== Cerinţa ==
Se dau '''n''' numere naturale. Pentru fiecare număr '''k''' dat, să se afle cea mai lungă secvenţă de numere naturale consecutive din şirul '''1,2,3,...,k''', astfel încât orice număr din secvenţă să nu fie prim.
== Date de intrare ==
Fișierul de intrare '''prim997.in''' conține pe prima linie numărul '''n''', iar pe a doua linie '''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 in fișierul de ieșire '''prim997.out''' va conține pe linia '''i''', primul număr din secvenţă şi lungimea secvenţei, pentru cel de-al '''i'''-lea număr de pe linia a doua a fişierului de intrare. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

== Restricţii şi precizări ==
* 1 ≤ '''n''' ≤ 100.000
* numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât '''10.000.000'''
* dacă sunt mai multe secvenţe de lungime maximă cu numere consecutive neprime, se va afişa cea cu primul număr din secvenţă minim
== Exemple ==
===Exemplul 1===
; prim997.in
: 3
: 4 11 30
; Ieșire
: Datele sunt corecte.
; prim997.out
: 1 1
: 8 3
: 24 5
===Exemplul 2===
; prim997.in
: 4
:
; Ieșire
: Datele sunt corecte.
; prim997.out
:
:
:
:
===Exemplul 3===
; prim997.in
: 2
: 314441 41241241
; Ieșire
: Datele nu sunt comform restricțiilor impuse.
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>

</syntaxhighlight>

==Explicaţie cod==