Discussion :

[hitchie]

Bonjour, voici un code disant si un nombre est premier

function nonpremier($n)
{
if ($n == 2) return false;
elseif (!($n & 1)) return 2;
else {
//floor retourne l'entier inférieur du nombre value
//sqrt retourne la racine carrée
$max = floor(sqrt($n));
if (!($max&1)) $max--;
return second($n, $max);
}
}

je ne comprends pas la notation suivante :

elseif (!($n & 1)) return 2;

Quelqu'un peut-il m'éclairer?[/b]

[MacReiben]

si $n n'est pas à null ou faux alors retourne 2 ?

[Mr N.]

& => ET booléen
http://php.net/language.operators.bitwise.php

Donc si je fait "8 & 1", ca donne :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
  1000
& 0001
------
  0000

Et si je fais "7 & 1", ca donne :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
  0111
& 0001
------
  0001

C'est une technique rapide pour savoir si un entier est pair ou impair

Donc

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

if (!($n & 1))

signifie "Si $n n'est pas impair" où "si $n est pair"

[hitchie]

donc si je comprends bien

elseif (!($n & 1)) return 2;

Signifi : si $n est pair je retourne 2 ?

[MacReiben]

Je me disais aussi que c'était trop simple