DECOMPOSITION D'UN NOMBRE EN PUISSANCES DE FACTEURS PREMIERS.

Commentaire de DarkTyranus le 24/11/2006 13:08:41

exemple d'utilisation...
euh je l'ai crée pour m'aider dans mes devoirs de spe maths niveau T°S (a l'origine je l'avais ecrit pour ma calculette)
bien sur on peut vite l'adapter pour trouver le pgcd, ppcm, et par extension en cryptographie.

sinon vu qu'il s'agit d'un script à usage personnel, je n'ai pas mis de maximum ou de script limitant l'entrée de characteres autres que des chiffres.

Commentaire de kankrelune le 24/11/2006 15:47:36

Ton tableau $prem n'étant pas censé évoluer en cours de boucle il est inutile d'appeler count dans cette dernière... .. .

Préférer les simples quotes aux doubles quotes... .. .

$fact = "$fact $a";

S'écrira

$fact .= ' '.$a;

de même pour

$m = $m + 1;            =>    $m += 1;
$d = $d * ($m + 1);     =>    $d *= ($m + 1);

Moi j'aurais bien vu lke tout sous forme de fonction... .. .

<?php

if(isset($_GET['num']) && !empty($_GET['num']))
{
function getFactor($n)
{
if(!is_numeric($n))
return false;
elseif(is_float($n))
return false;
elseif(!is_int($n)) // string ?
{
if(strpos($n,'.') !== false)
return false;
}

$fact = $n.' = ';

$a = 2;
while ($n > 1)
{
$b = $n / $a;

if (is_int($b))
{
$n = $b;
$f .= ' '.$a;
}
else $a++;
}

$o = 1;
$m = 1;
$d = 1;
$prem = explode(' ', $f);
$count = count($prem);

while($o < $count)
{
if ($prem[$o] === $prem[$o + 1])
$m += 1;

if ($prem[$o] !== $prem[$o + 1])
{
if ($o + 1 === $count)
{
$fact .= $prem[$o] .'^'. $m;
$d *= ($m + 1);
}
else
{
$fact .= $prem[$o] .'^'. $m .'*';
$d *= ($m + 1);
}
$m = 1;
}
$o++;
}

return array(
'fact' => $fact,
'div' => $d,
'isFirst' => ($d === 2)
);
}

$result = getFactor($_GET['num']);

if($result !== false)
{
echo $result['fact'].'<br />'.$_GET['num'].' admet exactement '.$result['div'].' diviseurs';

if($result['isFirst'])
echo '<br />'.$_GET['num'].' est premier';
}
else echo '<br />'.$_GET['num'].' n\'est pas num&eacute;rique ou n\'est pas un entier !';
}
?>
<br />
<br />
<form action="?" method="GET">
<input type="text" name="num" />
<input type="submit" value="Submit" style="background:aqua" />
</form>

@ tchaOo°