Fişierul intrare/ieşire:numere4.in, numere4.outSursăCerc informatică Vianu
AutorCristian FrancuAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.innumere4.outExplicaţie
8
27 15 30 10 1 175 165 18
2
Sunt 2 numere prime3 în şirul dat: 30, 165.
Trebuie sa te autentifici pentru a trimite solutii. Click aici