Probleme de nombre premier PHP
Bonjour,
je viens de rédiger ce code :
mais ca ne marche pas... pourquoi?
je viens de rédiger ce code :
<?phpqui devrais m'afficher les n nombre premier
function np($n)
{
$i=2;
while ($i<=$n)
{
$j=2;
while($i%$j!=0)
{
$j++;
}
if ($i == $j)
{echo $i;}
}
$i++;
}
echo np(5);
?>
mais ca ne marche pas... pourquoi?
6 réponses
-
tu n'as meme pas defini la variable n
-
Bonjour
@Tarble : Mais si, la variable $n est parfaitement bien définie...
@tamtam : C'est presque bon. Juste deux remarques :
Tu incrémentes $i en dehors de ta boucle, donc tu restes toujours dans $i<=$n, d'où une boucle infinie qui t'affiche une longue liste de 2.
Ce code ne t'affiche pas n nombres premiers, mais les nombres premiers inférieurs ou égaux à n (il y en a beaucoup moins que n)
Et pendant que j'y suis, j'ajoute une troisième remarque ; c'est l'algorithme le moins performant qu'on puisse imaginer, mais si tu débutes c'est déjà pas mal. -
ContributeurJe rajouterai une chose :
Je pense que si tu indentais correctement ton code, tu pourrais y voir plus clair.
ce qui donnerait ça :
function np($n)
{
$i = 2;
while ($i <= $n)
{
$j = 2;
while ($i % $j != 0)
{
$j++;
}
if ($i == $j)
{
echo $i;
}
}
$i++;
}
ou ça :
function np($n) {
$i = 2;
while ($i <= $n) {
$j = 2;
while ($i % $j != 0) {
$j++;
}
if ($i == $j) {
echo $i;
}
}
$i++;
}
on voit tout de suite que ton incrémentation n'est pas dans ton while, comme le dit le père -
au lieu de mettre echo $i met return $i
-
S'il met return $i, la fonction renverra toujours 2.
Par contre, lors de l'appel, le 'echo' est illogique, quoi que sans conséquences.
Il vaut mieux mettre np(5); plutôt que echo np(5); car l'affichage est fait à l'intérieur de la fonction. -
Bonjour,
Voici une fonction récursive qui teste si n est premier:
<?php
A+
function IsPrime($num) {
$No = 0 ;
$Result = 0 ;
for($Divisor = 2 ; $Divisor < $num; $Divisor++) {
$Result = $num / $Divisor ;
if($Result != 1 && intval($Result) == $Result) {
$No = 1 ;
break ;
}
}
if($No != 1 ) {
$Result = $num ;
}
$No = 0;
return ($Result == $num) ? 'Yes' : 'No' ;
}
for($i = 0; $i < 100; $i++) {
echo "<b> Nombre testé $i : </b>" ;
echo $i." est premier? ". IsPrime($i)."<br />";
}
?>
