Fișierul intrare/ieșire numere4.in, numere4.out Sursă Cerc informatică Vianu
Autor Cristian Frâncu Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.1 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii