Rekurencja

Rekurencja to taki sposób programowania, w którym funkcja wywołuje samą siebie. W wielu sytuacjach takie podejście pozwala znacznie uprościć obliczenia, choć nie dzieje się to bez wpływu na wydajność. A to dlatego, że wiele razy powtarzać będziemy te same obliczenia mimo, że już je kiedyś wykonywaliśmy.

Algorytm Euklidesa

Algorytm Euklidesa to sposób wyznaczania największego wspólnego dzielnika dwóch liczb (w skrócie zwanego NWD).

Sito Eratostenesa

Dawno dawno temu (prawie 300 lat przed naszą erą) w starożytnej Grecji żył sobie Pan o imieniu Eratostenes. Zajmował się geografią, astronomią oraz matematyką. Prawdopodobnie to właśnie Eratostenes podał też prosty sposób na wyznaczanie liczb pierwszych. Sposób ten zwykło się nazywać sitem Eratostenesa, my wykorzystamy go do napisania programu, który za nas będzie wyznaczał liczby pierwsze.