Geeks for geeks opublikowało programy do przedstawienia liczby jako sumy kolejnych liczb
Count ways to express a number as sum of consecutive numbers,
Jest pewien szczegół techniczny. Ta metoda dla liczb nie będących potęgami 2 stanowi nie tylko test pierwszości, ale i pozwala znaleźć dzielnik liczby.
Liczby pierwsze mogą być przedstawione w postaci takiej sumy na dokładnie dwa sposoby. W zakresie sprawdzania, sposób jest tylko 1. Liczby złożone można przedstawić na wiecej sposobów w postaci takich sum. Zatem, jeśli wynik programu da
0, liczba jest potęgą 2,
1, liczba jest pierwsza,
2 lub więcej, liczba jest złożona.
Ostatni algorytm o złożoności O(sqrt n) jest 'szybkim' testem pierwszości. Algorytm o złożoności O(n) korzystający z dwóch wskaźników left, right, wskaże dzielnik jako jakąś podwielokrotność różnicy
right-left.
I tylko szybkość algorytmu dla gigantycznych liczb może nieco nużyć. Ostatni można zakończyć szybciej niż po znalezieniu wszystkich sposobów,
Jest to praktyczne dopracowanie problemu 'własność liczb złożonych' z 25 kwietnia 2018 roku
