Diferențe pentru problema/nraprime între reviziile #1 si #5

nraprime

Numere aproape prime

== include(page="template/taskheader" task_id="nraprime") ==

Poveste și cerință...

_Inspirată din problema_ "numere1":problema/numere1
 
Un număr se numește aproape prim dacă se poate scrie ca produs de două numere prime distincte.
 
h2. Cerință
 
Se dă un număr natural [$N$]. Să se spună câte numere aproape prime mai mici sau egale cu $N$ există.

h2. Date de intrare

Fișierul de intrare $nraprime.in$ ...

Fișierul de intrare $nraprime.in$ conține un singur număr natural [$N$].

h2. Date de ieșire

În fișierul de ieșire $nraprime.out$ ...

În fișierul de ieșire $nraprime.out$ se va găsi un singur număr, reprezentând numărul de numere aproape prime mai mici sau egale cu [$N$].

h2. Restricții

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 1.000.000$

h2. Exemplu
table(example).
|_. nraprime.in |_. nraprime.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

| 20
| 4

|
h3. Explicație

...

Cele $4$ numere aproape prime sunt: ${6, 10, 14, 15}$.

== include(page="template/taskfooter" task_id="nraprime") ==