Fişierul intrare/ieşire:nraprime.in, nraprime.outSursăConcurs clasa a 9-a
AutorTeodor PlopAdăugată deteodor94Teodor Plop teodor94
Timp execuţie pe test0.05 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Numere aproape prime

Inspirată din problema numere1

Un număr se numeşte aproape prim dacă se poate scrie ca produs de două numere prime distincte.

Cerinţă

Se dă un număr natural N. Să se spună câte numere aproape prime mai mici sau egale cu N există.

Date de intrare

Fişierul de intrare nraprime.in conţine un singur număr natural N.

Date de ieşire

Î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.

Restricţii

  • 1 ≤ N ≤ 1.000.000

Exemplu

nraprime.innraprime.out
20
4

Explicaţie

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

Trebuie sa te autentifici pentru a trimite solutii. Click aici