Cześć mam takie zadanie. Proszę napisać funkcję rozdzielającą łańcuch na dwa łańcuchy według klucza, w taki sposób, że w pierwszym łańcuchu znajdą się liczby, które są wielokrotnościami kwadratu liczby pierwszej a w drugim pozostałe.
Nie wiem jaki będzie dobry algorytm na sprawdzenie czy dany element łańcucha jest wielokrotnością kwadratu liczby pierwszej.
Myślałem, żeby zastosować sito Eratostenesa, ale wtedy dla każdej liczby z łańcucha tworzyć w osobnej funkcji tablicę o rozmiarze pierwiastka z liczby, tam trzymać liczby pierwsze i sprawdzać dla tych liczb? Trochę bez sensu chyba...
Chyba, że przejść do końca łańucha, sprawdzić ostatni(największy element) i utworzyć tablice o rozmiarze pierwiastka tego elementu?
I wtedy już dla wszystkich liczb z łańcucha, korzystać z tej tablicy...
Z góry dzięki!