3278 - AproapePrime - Revision history

Csula Beatrice at 14:37, 30 April 2023

2023-04-30T14:37:00Z

← Older revision		Revision as of 14:37, 30 April 2023
Line 60:		Line 60:

	def conform_restrictiilor():		def conform_restrictiilor():
	~~N = int(input())~~
	if not 1 <= N <= 23378:		if not 1 <= N <= 23378:
	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 N		return True


	if __name__ == '__main__':		if __name__ == '__main__':
	N = conform_restrictiilor()		N = int(input())
	print(aproape_prim(N))		if conform_restrictiilor(N) is True:
			print(aproape_prim(N))

	</syntaxhighlight>		</syntaxhighlight>
Line 79:		Line 79:
	Funcția '''aproape_prim(N)''' primește un număr întreg '''N''' și returnează al '''N'''-lea număr aproape prim din șirul de numere aproape prime. Ea inițializează un contor de indexare cu 0 și i cu 2. Apoi, începe să itereze prin numerele naturale, verificând dacă fiecare număr este aproape prim. Dacă un număr este prim, continuă iterația cu următorul număr, astfel încât numai numerele compuse sunt testate pentru a fi aproape prime. Pentru a verifica dacă un număr este aproape prim, programul încearcă să îl descompună în factori primi și să verifice dacă ambele sunt prime. Dacă da, crește contorul cu 1 și trece la următorul număr. Când contorul ajunge la '''N''', programul returnează ultimul număr testat minus 1, deoarece ultimul număr a fost al '''N'''-lea număr aproape prim.		Funcția '''aproape_prim(N)''' primește un număr întreg '''N''' și returnează al '''N'''-lea număr aproape prim din șirul de numere aproape prime. Ea inițializează un contor de indexare cu 0 și i cu 2. Apoi, începe să itereze prin numerele naturale, verificând dacă fiecare număr este aproape prim. Dacă un număr este prim, continuă iterația cu următorul număr, astfel încât numai numerele compuse sunt testate pentru a fi aproape prime. Pentru a verifica dacă un număr este aproape prim, programul încearcă să îl descompună în factori primi și să verifice dacă ambele sunt prime. Dacă da, crește contorul cu 1 și trece la următorul număr. Când contorul ajunge la '''N''', programul returnează ultimul număr testat minus 1, deoarece ultimul număr a fost al '''N'''-lea număr aproape prim.

	Funcția '''conform_restrictiilor()''' primește noul număr întreg '''N''' ~~de la tastatură~~ și verifică dacă este între 1 și 23378, conform restricțiilor impuse. Dacă nu este, afișează un mesaj de eroare și ~~încheie programul cu funcția '''exit()'''~~. Dacă este corect, afișează un mesaj de confirmare și returnează ~~valoarea~~.		Funcția '''conform_restrictiilor(N)''' primește noul număr întreg '''N''' ca si parametru și verifică dacă este între 1 și 23378, conform restricțiilor impuse. Dacă nu este, afișează un mesaj de eroare și se returneaza False. Dacă este corect, afișează un mesaj de confirmare și returnează True.

	În funcția principală, programul citește '''N''' ~~și apoi~~ apelează funcția '''aproape_prim(N)''' și afișează rezultatul returnat.		În funcția principală, programul citește '''N''' iar daca functia '''conform_restrictiilor(N)''' este True atunci se apelează funcția '''aproape_prim(N)''' și afișează rezultatul returnat.

Csula Beatrice at 15:46, 8 April 2023

2023-04-08T15:46:18Z

← Older revision		Revision as of 15:46, 8 April 2023
Line 1:		Line 1:
	Sursa: [https://www.pbinfo.ro/probleme/3278/aproapeprime - AproapePrime]		Sursa: [https://www.pbinfo.ro/probleme/3278/aproapeprime - AproapePrime]
	----		----
			== Cerinţa ==
	Spunem că un număr natural este '''aproape prim''' dacă el poate fi scris ca produs de două numere prime. De exemplu 6 și 25 sunt aproape prime pentru că 6 = 2 * 3, iar 25 = 5 * 5. Considerăm șirul crescător al numerelor naturale aproape prime: 4, 6, 9, 10, 14, 15, 21, … Acestora li se asociază câte un număr de ordine, numerotarea începând cu '''1'''. Deci 4 este primul număr aproape prim, 6 este al doilea număr, 9 este al treilea etc.		Spunem că un număr natural este '''aproape prim''' dacă el poate fi scris ca produs de două numere prime. De exemplu 6 și 25 sunt aproape prime pentru că 6 = 2 * 3, iar 25 = 5 * 5. Considerăm șirul crescător al numerelor naturale aproape prime: 4, 6, 9, 10, 14, 15, 21, … Acestora li se asociază câte un număr de ordine, numerotarea începând cu '''1'''. Deci 4 este primul număr aproape prim, 6 este al doilea număr, 9 este al treilea etc.
	~~== Cerinţa ==~~
	Dat un număr natural '''N''', să se determine al '''N'''-lea număr aproape prim.		Dat un număr natural '''N''', să se determine al '''N'''-lea număr aproape prim.
	== Date de intrare ==		== Date de intrare ==

Csula Beatrice at 15:37, 8 April 2023

2023-04-08T15:37:04Z

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

Csula Beatrice: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3278/aproapeprime - AproapePrime] ---- Spunem că un număr natural este '''aproape prim''' dacă el poate fi scris ca produs de două numere prime. De exemplu 6 și 25 sunt aproape prime pentru că 6 = 2 * 3, iar 25 = 5 * 5. Considerăm șirul crescător al numerelor naturale aproape prime: 4, 6, 9, 10, 14, 15, 21, … Acestora li se asociază câte un număr de ordine, numerotarea începând cu '''1'''. Deci 4 este primul număr aproap...

2023-04-08T11:37:09Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3278/aproapeprime - AproapePrime] ---- Spunem că un număr natural este '''aproape prim''' dacă el poate fi scris ca produs de două numere prime. De exemplu 6 și 25 sunt aproape prime pentru că 6 = 2 * 3, iar 25 = 5 * 5. Considerăm șirul crescător al numerelor naturale aproape prime: 4, 6, 9, 10, 14, 15, 21, … Acestora li se asociază câte un număr de ordine, numerotarea începând cu '''1'''. Deci 4 este primul număr aproap...

New page

Sursa: [https://www.pbinfo.ro/probleme/3278/aproapeprime - AproapePrime]
----
Spunem că un număr natural este '''aproape prim''' dacă el poate fi scris ca produs de două numere prime. De exemplu 6 și 25 sunt aproape prime pentru că 6 = 2 * 3, iar 25 = 5 * 5. Considerăm șirul crescător al numerelor naturale aproape prime: 4, 6, 9, 10, 14, 15, 21, … Acestora li se asociază câte un număr de ordine, numerotarea începând cu '''1'''. Deci 4 este primul număr aproape prim, 6 este al doilea număr, 9 este al treilea etc.
== Cerinţa ==
Dat un număr natural '''N''', să se determine al '''N'''-lea număr aproape prim.
== Date de intrare ==
Programul citește de la tastatură numărul '''N'''.
== Date de ieșire ==
Dacă datele sunt introduse corect, pe ecran se va afișa pe ecran un singur număr natural, reprezentând al '''N'''-lea număr aproape prim. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

== Restricţii şi precizări ==
* 1 ≤ '''N''' ≤ 23.378
== Exemple ==
===Exemplul 1===
; Intrare
: 4
; Ieșire
: Datele sunt corecte.
: 10
===Exemplul 2===
; Intrare
: 5
; Ieșire
: Datele sunt corecte.
: 14
===Exemplul 3===
; Intrare
: 314515341535441
; Ieșire
: Datele nu sunt comform restricțiilor impuse.
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>

</syntaxhighlight>

==Explicaţie cod==