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ą.
