Fișierul intrare/ieșire | nraprime.in, nraprime.out | Sursă | Concurs clasa a 9-a |
---|---|---|---|
Autor | Teodor Plop | Adăugată de | Teodor Plop • teodor94 |
Timp de execuție pe test | 0.05 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
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}.