#4139
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. Date fiind numerele A și B, să se afișeze numărul de numere triprime din intervalul [A, B] (inclusiv A și B).
ONI 2022, baraj juniori
| Problema | triprime | Operații I/O |
triprime.in/triprime.out
|
|---|---|---|---|
| Limita timp | 0.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #62926384 | Utilizator | |
| Fișier | triprime.cpp | Dimensiune | 1.05 KB |
| Data încărcării | 06 Februarie 2026, 16:37 | Scor/rezultat | Eroare de compilare |
triprime.cpp:4:13: error: the value of 'MAXN' is not usable in a constant expression bitset <MAXN> ciur; ^ triprime.cpp:2:11: note: 'long long int MAXN' is not const long long MAXN = 390000000/6; ^ triprime.cpp:4:13: note: in template argument for type 'unsigned int' bitset <MAXN> ciur; ^ triprime.cpp:4:19: error: invalid type in declaration before ';' token bitset <MAXN> ciur; ^ triprime.cpp: In function 'void precalculare()': triprime.cpp:8:15: error: invalid types 'int[int]' for array subscript ciur[j] = 1; ^ triprime.cpp: In function 'bool prim(int)': triprime.cpp:18:18: error: invalid types 'int[int]' for array subscript return 1 - ciur[x]; ^ triprime.cpp:19:1: warning: control reaches end of non-void function [-Wreturn-type] } ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema triprime face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.