#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 | #57526419 | Utilizator | |
| Fișier | triprime.cpp | Dimensiune | 1.40 KB |
| Data încărcării | 03 Aprilie 2025, 12:06 | Scor/rezultat | 0 puncte |
triprime.cpp: In function 'int main()': triprime.cpp:34:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i=0; i<prime.size(); i++) ^ triprime.cpp:36:35: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int j=0; j<prime.size() && prime[j]<B/prime[i]; j++) ^ triprime.cpp:58:15: warning: 'cnt' may be used uninitialized in this function [-Wmaybe-uninitialized] cout<<cnt/6; ^
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0.048 secunde | Raspuns gresit. | 3 | 0 | ||
| 2 | 0.048 secunde | Raspuns gresit. | 3 | 0 | ||
| 3 | 0.048 secunde | Raspuns gresit. | 3 | 0 | ||
| 4 | 0.048 secunde | Raspuns gresit. | 3 | 0 | ||
| 5 | 0.06 secunde | Raspuns gresit. | 3 | 0 | ||
| 6 | 0.076 secunde | Raspuns gresit. | 3 | 0 | ||
| 7 | 0.084 secunde | Raspuns gresit. | 3 | 0 | ||
| 8 | 0.092 secunde | Raspuns gresit. | 3 | 0 | ||
| 9 | 0.112 secunde | Raspuns gresit. | 5 | 0 | ||
| 10 | 0.116 secunde | Raspuns gresit. | 5 | 0 | ||
| 11 | 0.12 secunde | Raspuns gresit. | 5 | 0 | ||
| 12 | 0.128 secunde | Raspuns gresit. | 5 | 0 | ||
| 13 | 0.16 secunde | Raspuns gresit. | 3 | 0 | ||
| 14 | Depășit | Limita de timp depășită | 4 | 0 | ||
| 15 | 0.304 secunde | Raspuns gresit. | 3 | 0 | ||
| 16 | Depășit | Limita de timp depășită | 4 | 0 | ||
| 17 | 0.428 secunde | Raspuns gresit. | 3 | 0 | ||
| 18 | Depășit | Limita de timp depășită | 5 | 0 | ||
| 19 | Depășit | Limita de timp depășită | 4 | 0 | ||
| 20 | Depășit | Limita de timp depășită | 5 | 0 | ||
| 21 | Depășit | Limita de timp depășită | 1 | 0 | ||
| 22 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 23 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 24 | Depășit | Limita de timp depășită | 1 | 0 | ||
| 25 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 26 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 27 | Depășit | Limita de timp depășită | 1 | 0 | ||
| 28 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 29 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 30 | Depășit | Limita de timp depășită | 1 | 0 | ||
| 31 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 32 | Depășit | Limita de timp depășită | 1 | 0 | ||
| 33 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 34 | Depășit | Limita de timp depășită | 1 | 0 | ||
| 35 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 36 | Depășit | Limita de timp depășită | 1 | 0 | ||
| Punctaj total | 0 | |||||
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ă.