Algorytm sprawdzający czy liczba naturalna > 1 jest wielokrotnoscia kwadratu dowolnej liczby naturalnej > od 1
Nie mam pojecia jak sie za to zabrac, proszę o pomoc!
0
0
Taka liczba nie istnieje. Może chodzi Ci o sprawdzenie czy liczba n jest wielokrotnością kwadratu pewnej liczby naturalnej > od 1?
Wtedy pętla sprawdzająca czy reszta z dzielenia n przez k*k (k >=2) jest równa zero.
5
rozkład na czynniki pierwsze do momentu wykrycia, że jakiś czynnik się powtarza.
0
Witam,
tworzysz tablicę z potegami liczb naturalnych do pierwiastka z liczby którą sprawdzamy.
Lecisz po kazdym elemencie tej tablicy (z wyjatkiem 1, czyli 4, 9, 16, 25 ...) i sprawdzasz czy modulo pierwszej liczby przez element tablicy jest 0.
Tyle.
Mozna to na pewno zoptymalizowac by dzialalo o wiele szybciej