Fișierul intrare/ieșire | numere4.in, numere4.out | Sursă | Cerc informatică Vianu |
---|---|---|---|
Autor | Cristian Frâncu | Adăugată de | Cristian Frâncu • francu |
Timp de execuție pe test | 0.1 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Numere 4 (clasa a 5-a)
Un număr se numește prim3 dacă se poate scrie ca produs de trei numere prime distincte.
De exemplu, 30 este număr prim3 deoarece 30=2*3*5 iar 2, 3 și 5 sunt numere prime, în timp ce 18 nu este număr prim3.
Cerință
Scrieți un program care să determine câte numere prime3 sunt într-un șir de n numere date.
Date de intrare
Fișierul de intrare numere4.in conține pe prima linie un număr natural n reprezentând numărul de valori din șir. Pe următoarea linie se găsesc, separate prin câte un spațiu, cele n numere naturale care formează șirul.
Date de ieșire
Fișierul numere4.out va conține o singură linie pe care va fi scris numărul de numere prime3 din șirul dat.
Restricții
- 1 ≤ n ≤ 10000
- Numerele citite sunt valori naturale cuprinse între 1 și 1000000
Exemplu
numere4.in | numere4.out | Explicație |
---|---|---|
8 27 15 30 10 1 175 165 18 |
2 |
Sunt 2 numere prime3 în șirul dat: 30, 165. |