Cerința
10 puncteDouă numere naturale nenule se numesc asemenea dacă sunt distincte și dacă 5 apare la aceeași putere în descompunerea în factori primi a fiecăruia dintre ele. Scrieți un program C/C++ care citește de la tastatură un număr natural n (n∈[1,10²]), apoi un șir de n numere naturale din intervalul [1,10⁶], elemente ale unui tablou unidimensional. Programul afișează pe ecran, separate prin câte un spațiu, toate numerele din șir asemenea cu ultimul număr citit, sau mesajul nu exista dacă nu există astfel de numere. Exemplu: pentru n=9, tabloul (20, 875, 100, 250, 12347, 5, 500, 625, 250), se afișează pe ecran, nu neapărat în această ordine, numerele 875 500 (10p.)