Algorytm sprawdzający czy dana liczba jest pierwsza., Gdzie jest błąd? Opcje

[xamrex]

Znalazłem taki skrypt do sprawdzania liczby pierwszaej

[PHP] pobierz, plaintext 
$n=5;
$pierwsza = true;
for ($i=2; $i<$n; $i++){
if ($n % $i==0){
$pierwsza = false;
}
}
if($pierwsza){
echo "liczba $n jest pierwsza";
}else{
echo "liczba $n nie jest pierwsza";
}
[PHP] pobierz, plaintext 

Troszkę go zmodyfikowałem(kod poniżej)

[PHP] pobierz, plaintext 
$n=6;
for ($i=2; $i<$n; $i++){
if ($n % $i==0){
$pierwsza = false;
}else{
$pierwsza = true;
}
}
if($pierwsza){
echo "liczba $n jest pierwsza";
}else{
echo "liczba $n nie jest pierwsza";
}
[PHP] pobierz, plaintext 

Oczywiście mój kod nie działa. Czy mógłby mi ktoś wytłumaczyć dlaczego?
Ja go rozumiem tak, że sprawdza wynik dzielenia modulo, jeśli jest to 0(czyli liczba złożona)zwraca fałsz a jeśli coś innego prawdę. Potem mamy warunek, jeśli pierwsza to prawda to wyświetla odpowiedni komunikat.

Problem w tym, że mój skrypt wyświetla, że wszystkie liczby są pierwsze.

[zordon]

zmieniając wartość $pierwsza w pętli nadpisujesz jej wartość. Przeanalizuj sobie iteracja po iteracji jak działa ten skrypt: dla liczby 6 w iteracji $i = 2 oraz $i = 3 do $pierwsza przypisane zostanie false(liczba nie jest pierwsza). Ale skrypt iteruje dalej i dla $i = 4 oraz $i = 5 nadpisuje tą wartość bo 6 nie jest podzielne przez 5. I taka wartość, jako ostatnia, zostaje. Daj sobie break; po przypisaniu false do $pierwsza i powinno działać

[xamrex]

dzięki działa

[celbarowicz]

usprawnij algorytm, liczb pierwszych szukaj wśród liczb nieparzystych(poza liczbą 1,2-sprawdź definicję liczby pierwszej) pozostałe parzyste dzielą się przez 2 więc nie ma potrzeby szukać wśród nich l.pierwszych, ponadto dzielenie wykonuj nie dalej niż do połowy danej liczby(dlaczego? sprawdź na kalkulatorze)