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

[erix]

[PHP] pobierz, plaintext 
<?php
$tab[$j] = $p;
?>
[PHP] pobierz, plaintext 

A nie można po prostu

[PHP] pobierz, plaintext 
<?php
$tab[] = $p;
?>
[PHP] pobierz, plaintext 

?

Poza tym, daj przed pętlą linijkę:

[PHP] pobierz, plaintext 
<?php
$tab = array();
?>
[PHP] pobierz, plaintext 

PS.

[PHP] pobierz, plaintext 
<?php
$p = $p + 1;
?>
[PHP] pobierz, plaintext 

Za dużo siedziałeś w Pascalu.

[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

[piotrooo89]

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;

to by się zgadzało ponieważ dla liczby 48 czynniki są: 2 2 2 2 3 i ładnie wpisywane są do tablicy.

w takim razie jak zrobić to aby chodziło bo robiłem na kilka sposobów i dostaję błędy.

//EDIT

kurka wiedziałem że jakiś głupi błąd dzięki ~djstrong. ~erix tobie również ponieważ muszę się oduczyć takiej inkrementacji a to nie z pascala tylko C tam tak robię

Ten post edytował piotrooo89 24.01.2009, 16:27:30