Liczby pierwsze

Liczba pierwsza to liczba naturalna większa od 1, która ma dokładnie dwa dzielniki: 1 oraz samą siebie. Przykłady liczb pierwszych to: 2, 3, 5, 7, 11, 13, 17, 19.

Liczby, które mają więcej niż dwa dzielniki, nazywamy liczbami złożonymi, np. 4, 6, 8, 9, 10.

Sprawdzanie liczby pierwszej w programie

Najprostszy algorytm polega na sprawdzeniu, czy dana liczba dzieli się bez reszty przez którąkolwiek liczbę od 2 do liczby o jeden mniejszej.

Jeżeli znajdziemy taki dzielnik, liczba nie jest pierwsza. Jeżeli nie znajdziemy żadnego dzielnika, liczba jest pierwsza.

Przykład w JavaScript

let number = 7;
let isPrime = true;

for (let test = 2; test < number; test++) {
    if (number % test === 0) {
        isPrime = false;
        break;
    }
}

if (isPrime) {
    console.log("Liczba pierwsza");
}

Ważne szczegóły

• 2 jest najmniejszą liczbą pierwszą.
• 1 nie jest liczbą pierwszą.
• Operator % służy do sprawdzania reszty z dzielenia.
• Warunek number % test === 0 oznacza, że number dzieli się przez test bez reszty.

W analizowanym kodzie wypisywane są liczby z zakresu od 2 do 20, które nie mają dzielników innych niż 1 i one same, czyli liczby pierwsze.