Liczba pierwsza to taka, która ma dokłądnie dwa dzielniki naturalnr: jeden i samą siebie.
Pozostałe nazywamy liczbami złożonymi.

Algorytm sprawddzania liczny pierwszej:

1. wczytaj liczbę n > 1
2. przypisz zmiennej d wartość 2
3. spradź, czy spełniony jest warunek, że d • d ≤ n
   • Jeśli odpowiedź brzmi NIE, liczba jest liczbą pierwszą, kończymy algorym
   • Jeśli odpowiedź brami TAK, oblicz resztę z dzielenia liczby n przez zmienną d
     • Jeśli reszta wynosi 0 - zakończ algorytm - to nie jest liczba pierwsza.
     • Jeśli reszta jest różna od zera, wskaż nowy dzielik - zwiększ wartość d o jeden i wróć do punktu 3.

Procedura C++

bool czy_pierwsza(int n) {
    int d=2;
    while (d*d <= n) {
            if(n % d == 0) return false;
            d++;
    }    
    return true;
}

zadania

1. Napisz procedurę pierwsze(n) wyświetlającą liczby pierwsze z zakresu <1..n>
2. Napisz procedurę pierwsze_ilosc(n) wyświetlającą ilość liczb pierwszych z zakresu <1..n>
3. Napisz procedurę pierwsze_poz(n, poz1, poz2) wyświetlającą liczby pierwsze na pozycji poz1 oraz poz2 z zakresu <1..n>.
   Jeśli liczb nie ma pojawia się stosowny komunikat.

Przykładowe rozwiązania:

    pierwsze(17)
    pierwsze_ilosc(17)    
    pierwsze_poz(17, 7, 1)    

    Liczby pierwsze w zakresie 1..17: 1 2 3 5 7 11 13 17
    Ilość liczb pierwszych w zakresie 1..17 wynosi: 8
    Na pozycji 1 to liczba 1, na pozycji 7 to liczba 13