Le contenu de cet article est de présenter comment PHP détermine s'il s'agit d'un nombre premier ? Trois façons de déterminer les nombres premiers (exemples de code). Il a une certaine valeur de référence. Les amis dans le besoin peuvent s'y référer. J'espère qu'il vous sera utile.
Que sont les nombres premiers ?
Les nombres premiers sont également appelés nombres premiers. Un nombre naturel supérieur à 1 qui ne peut être divisé par d’autres nombres naturels que 1 et lui-même est appelé nombre premier, sinon il est appelé nombre composé ; (Remarque : 1 n'est pas un nombre premier.)
Nous allons maintenant présenterQuelles sont les trois façons de déterminer les nombres premiers en PHP ?
Méthode 1 :
Méthode de base, méthode de comptage.
$num = 7; $n = 0; //用于记录能被整除的个数 -- 计数 for($i = 1;$i <= $num; ++$i){ if($num % $i == 0){ $n++; } } if($n == 2){ echo "$num 是素数"; }else{ echo "$num 不是素数"; }
Méthode 2 :
Autrement dit, lorsqu'un nombre est égal au produit de deux nombres, l'un des nombres doit être inférieur à la moitié du nombre. Utilisez break ; tant que l'un des nombres peut être divisé, la boucle se terminera immédiatement. Cela réduit le nombre de boucles et accélère le processus.
$num = 5; $flag = true; for($i = 2;$i <= $num/2;++$i){ if($num % $i == 0){ $flag = false; break; } }if($flag){ echo "$num 是素数"; }else{ echo "$num 不是素数"; }
Méthode 3 :
Idem que ci-dessus, lorsque le produit de deux nombres est égal à un nombre, alors l'un des nombres doit être inférieur au racine carrée du nombre .
$num = 4; for($i = 2;$i<$num;++$i){ if($num % $i == 0){ echo "$num 不是素数"; break; } if($i >= sqrt($num)){ echo "$num 是素数"; break; } }
Résumé : ce qui précède représente l'intégralité du contenu de cet article. Vous pouvez l'essayer vous-même pour approfondir votre compréhension. J'espère que cela sera utile à l'apprentissage de tout le monde. D'autres didacticiels vidéo connexes sont recommandés : Site Web PHP chinois !
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!