2325 - prim003 - Revision history

Csula Beatrice: /* Explicaţie cod */

2023-04-30T15:00:45Z

Explicaţie cod

← Older revision		Revision as of 15:00, 30 April 2023
Line 88:		Line 88:

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

			Acest cod implementează un program care primește ca intrare un număr întreg '''t''' și apoi '''t''' perechi de numere întregi '''a''' și '''b'''. Programul numără câte perechi de numere primesc un număr compus din produsul a două numere prime. Programul verifică dacă datele de intrare sunt conforme cu restricțiile impuse și afișează un mesaj corespunzător dacă nu sunt. Pentru a verifica dacă un număr este prim, programul utilizează funcția '''este_prim'''.

			Funcția '''conform_restrictiilor''' verifică dacă valorile '''a''' și '''b''' din fiecare pereche de numere întregi sunt cuprinse în intervalul [1, 1 000 000], iar dacă '''t''' se află în intervalul [1, 100 000]. Dacă valorile dintr-o pereche de numere sunt în afara intervalului sau '''a''' este mai mare decât '''b''', funcția va returna False și va afișa un mesaj corespunzător.

			În funcția '''main''', programul primește datele de intrare sub forma unui număr întreg '''t''' și a unei liste de perechi de numere întregi. Dacă datele sunt conforme cu restricțiile impuse, programul va număra câte perechi de numere primesc un număr compus din produsul a două numere prime folosind un contor și afișează numărul la ieșire.

Csula Beatrice at 09:08, 24 April 2023

2023-04-24T09:08:28Z

@@ Line 25: / Line 25: @@
 ; Intrare
 : 5
+: 1 10
+: 26 40
+: 15 90
+: 90 111
+: 1431 1530
 ; Ieșire
 : Datele sunt corecte.
+: 4 6 25 6 24
 ===Exemplul 3===
 ; Intrare
@@ Line 43: / Line 43: @@
 == Rezolvare ==
 <syntaxhighlight lang="python" line>

Csula Beatrice: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/2325/prim003 - prim003] ---- == Cerinţa == Anul '''2017''' tocmai s-a încheiat, suntem trişti deoarece era număr prim, însă avem şi o veste bună, anul 2018 este produs de două numere prime, '''2''' şi '''1009'''. Dorel, un adevărat colecţionar de numere prime, şi-a pus întrebarea: “Câte numere dintr-un interval [a,b] se pot scrie ca produs de două numere prime? “. == Date de intrare == Programul citește de la tastatu...

2023-04-18T12:14:27Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/2325/prim003 - prim003] ---- == Cerinţa == Anul '''2017''' tocmai s-a încheiat, suntem trişti deoarece era număr prim, însă avem şi o veste bună, anul 2018 este produs de două numere prime, '''2''' şi '''1009'''. Dorel, un adevărat colecţionar de numere prime, şi-a pus întrebarea: “Câte numere dintr-un interval [a,b] se pot scrie ca produs de două numere prime? “. == Date de intrare == Programul citește de la tastatu...

New page

Sursa: [https://www.pbinfo.ro/probleme/2325/prim003 - prim003]
----
== Cerinţa ==
Anul '''2017''' tocmai s-a încheiat, suntem trişti deoarece era număr prim, însă avem şi o veste bună, anul 2018 este produs de două numere prime, '''2''' şi '''1009'''. Dorel, un adevărat colecţionar de numere prime, şi-a pus întrebarea: “Câte numere dintr-un interval [a,b] se pot scrie ca produs de două numere prime? “.
== Date de intrare ==
Programul citește de la tastatură numărul natural '''t''', iar apoi '''t''' perechi de numere naturale '''a,b''' cu '''a≤b''', 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, pentru fiecare pereche '''a,b''', numărul numerelor din intervalul '''[a,b]''' care se pot scrie ca produs de două numere prime. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

== Restricţii şi precizări ==
* 1 ≤ '''t''' ≤ 100.000
* 1 ≤ '''a, b''' ≤ 1.000.000
== Exemple ==
===Exemplul 1===
; Intrare
: 3
: 1 7
: 10 30
: 88 100
; Ieșire
: Datele sunt corecte.
: 2 7 4
===Exemplul 2===
; Intrare
: 5
:
:
:
:
:
; Ieșire
: Datele sunt corecte.
:
===Exemplul 3===
; Intrare
: 2
: 314515341535441 412351541241
: 29 49
; Ieșire
: Datele nu sunt comform restricțiilor impuse.
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>

</syntaxhighlight>

==Explicaţie cod==