Fișierul intrare/ieșire nraprime.in, nraprime.out Sursă Concurs clasa a 9-a
Autor Teodor Plop Adăugată de avatar teodor94 Teodor Plop teodor94
Timp de execuție pe test 0.05 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Numere aproape prime (clasa a 9-a)

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.in nraprime.out
20
4

Explicație

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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii