| Fișierul intrare/ieșire | triprime.in, triprime.out | Sursă | ONI 2022 baraj gimnaziu |
|---|---|---|---|
| Autor | Cristian Frâncu | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 1.2 sec | Limită de memorie | 65536 KB |
| Scorul tău | N/A | Dificultate |
   3.5
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Triprime (baraj gimnaziu)
Un număr se numește triprim dacă este produsul a trei numere prime distincte. Exemple de numere triprime: 30 = 2 × 3 × 5, 42 = 2 × 3 × 7, 231 = 3 × 7 × 11. Exemple de numere care nu sunt triprime: 77 = 7 × 11 (prea puține numere prime în produs), 3003 = 3 × 7 × 11 × 13 (prea multe numere prime în produs), 18 = 2 × 3 × 3 (numerele prime nu sunt distincte), 10241 = 7 × 7 × 11 × 19 (prea multe numere prime în produs).
Cerință
Date fiind numerele A și B să se afișeze numărul de numere triprime din intervalul [A, B] (inclusiv A și B).
Date de intrare
Fișierul de intrare triprime.in conține pe prima linie două numere naturale A și B, despărțite printr-un singur spațiu.
Date de ieșire
Fișierul de ieșire triprime.out va conține numărul de numere triprime din intervalul [A, B].
Restricții
- 1 ≤ A ≤ B ≤ 390 000 000
- Dimensiunea maximă a programului: 15KB
Task-uri
| Punctaj | Restricții | |
|---|---|---|
| 1 |
18 |
1 ≤ B ≤ 1 500 000 |
| 2 |
6 |
1 500 000 < B ≤ 2 500 000 |
| 3 |
20 |
2 500 000 < B ≤ 4 500 000 |
| 4 |
31 |
4 500 000 < B ≤ 35 000 000 |
| 5 |
25 |
Nu există alte restricții. |
Exemple
| triprime.in | triprime.out | Explicații |
|---|---|---|
| 1 50 |
2 |
Sunt două numere triprime de la 1 la 50: 30=2×3×5 și 42=2×3×7. |
| 50 105 |
5 |
Sunt cinci numere triprime de la 50 la 105: 66=2×3×11, 70=2×5×7, 78=2×3×13, 102=2×3×17 și 105=3×5×7. |
| 1000 3000 |
348 |
Sunt 348 de numere triprime în intervalul [1000, 3000]. |
