Rozwiązane

Napisz pseudokod algorytmu który sprawdzi czy podana poprzez użytkownika liczba n jest liczbą pierwszą.
Liczba pierwsza to taka liczba naturalna większa od 1, która ma dokładnie dwa dzielniki naturalne: jedynkę i
siebie samą.

Odpowiedź :

Odpowiedź:

int main() {

if (liczba_jest_pierwsza(liczba)) { cout << "liczba jest pierwsza"; } else {cout << "liczba nie jest pierwsza";}

}

bool liczba_jest_pierwsza(int liczba){
if (liczba == 0 || liczba == 1) {

return false;

}

for (int i = 2; i <= liczba/2; i ++)

{

if (liczba % i == 0) { return false;}

}

return true;

Wyjaśnienie:

Viz Inne Pytanie