Editing 3278 - AproapePrime

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==