[PHP]Liczby pierwsze Opcje

[piotrooo89]

Mam lekki problem z liczbami pierwszymi lub bardziej z zapisaniem ich do tablicy. Oto kod:

[PHP] pobierz, plaintext 
<?php
$liczba = 34;
$p = 2;
$g = sqrt($liczba);
$j=0;
while ($p <= $g)
{
    while (($liczba % $p) == 0 )
    {
        $liczba = $liczba/$p;
        echo $p .'<br>';
        $tab[$j] = $p;
        $j++;
    }
    if ($liczba == 1)
        break;
    $p = $p + 1;
}
if ($liczba > 1)
echo $liczba;
 
print_r($tab);
$ile = count($tab);
?>
[PHP] pobierz, plaintext 

wypisuje on wszystkie liczby pierwsze ale zapisuje tylko jedną do tablicy. Rozkład na czynniki 34 daje nam 2 i 17 i to jest dobrze wyświetlane natomiast już podczas wstawiania do tablicy otrzymuje:
Array ( [0] => 2 )
tylko jedna wartość. pewnie znów jakiś głupi błąd logiczny którego nie mogę zlokalizować. proszę o pomoc.

[djstrong]

Nie o to chodzi. Masz główną pętle od p do g (czyli 2 do 5), dlatego w ogóle nie bierze pod uwagę 17, a jest ona wypisaywana w tym momencie:

Kod

if ($liczba > 1)
echo $liczba;

czyli w tym ifie dodaj $tab[]=$liczba;

Ten post edytował djstrong 24.01.2009, 16:23:23