#3763
Un număr puternic este un număr natural mai mare decât 1
care are proprietatea că dacă este divizibil cu numărul prim p
atunci este divizibil și cu p
2
. Scrieți un program care citește un număr natural N
și apoi un șir de N
numere naturale și determină:
1. Câte numere puternice sunt în șirul dat;
2. Care sunt perechile de numere din șirul rămas după ștergerea numerelor puternice, numere egal departate de capetele șirului, prin concatenarea cărora se obține un număr puternic.
ONSEPI, 2021, clasa a VI-a