Question

Napisz program, który dla danej liczby naturalnej (min. dwucyfrowa) wyświetli tylko cyfry, które są liczbą pierwszą.
Język programowania: C++

Answer 1

Odpowiedź:

Odpowiedź w załączniku.

Wyjaśnienie:

Aby dowiedzieć się, czy jakaś liczba jest pierwszą, to należy stworzyć pętlę for, w której zaczynamy od i=2 i dopóki i<liczba, to dodajemy jeden do i. W tej pętli tworzymy ifa z warunkiem liczba%i==0 i w tym warunku do jakiejś zmiennej dodajemy 1. Czyli kiedy liczba równa się na przykład 17 i chcemy sprawdzić, czy ona jest pierwsza, to pętla będzie wyglądała tak:

int licznik=0;

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

{

if(liczba%i==0)

{

licznik++;

}

}

Zatem jeśli licznik jest dodatni, to liczba nie jest liczbą pierwszą, bo dzieli się na jakąś inną liczbę niż 1 i samą siebie. Jeśli licznik jest równy zero, to liczba jest liczbą pierwszą.