[C] Program sprwdzający czy liczba jest pierwsza

[Poszukujaca]

Tak na zajęciach pisaliśmy program, który sprawdza, czy liczba jest pierwsza, czy nie. Bardzo proszę niech ktoś mi wyjaśni choć trochę, co oznaczają niektóre rzeczy zapisane tutaj.
Dlaczego wczytyjemy "n", "i" i "k"? Po co aż trzy zmienne?

Kod: Zaznacz cały

#include <conio.h>
#include <math.h>
main ()
{
int n,i=2,k=1;
printf ("Podaj liczbe naturalna wieksza od 2 
");
scanf ("%d", &n);
while (i<n)
{
if (n%i==0)
k=i;
i++;
}
{if (n%i==0)
k=i;
}
if (k==1)
printf ("To jest liczba pierwsza
");
else
printf ("To nie jest liczba pierwsza
");
getch ();
}

[bartek118]

Wczytujemy jedynie \(\displaystyle{ n}\). Pozostałe wymienione przez Ciebie zmienne to zmienne pomocnicze.

[Dasio11]

Kod: Zaznacz cały

...
{if (n%i==0)
k=i;
}
...

Przy okazji, ten kawałek należy wyrzucić z kodu, bo powoduje jego błędne działanie. W momencie sprawdzania warunku if( n%i == 0 ) mamy zawsze i = n, więc warunek jest prawdziwy i dokona się przypisanie k = i (=n), a tak nie powinno być.