Usuwanie potęg liczb naturalnych ze zbioru

Pomógł by mi ktoś z napisaniem programu w języku c++.Kompletnie nie wiem jak go ugryźć.
.
Dla podanej liczby naturalnej n i zbioru n liczb naturalnych napisać program usuwający z tego zbioru wszystkie potęgi liczb pierwszych.

z góry dziękuję za pomoc.

Zakładam, że chodzi o potęgi całkowite, inaczej wszystkie elementy możesz usunąć.

1. Przygotuj sobie zbiór liczb pierwszych.
2. Na jego podstawie wygeneruj zbiór potęg mieszczący się w ustalonym zakresie.
3. Otrzymany zbiór użyj do sprawdzenia, czy w zbiorze z właściwymi danymi znajdują się liczby pierwsze lub ich potęgi
4. Usuń znalezione elementy

A jak szukasz gotowca to priv