Comment PHP détermine-t-il s'il s'agit d'un nombre premier ? Trois façons de déterminer les nombres premiers (exemples de code)

青灯夜游
Libérer: 2023-04-04 13:06:02
avant
9950 Les gens l'ont consulté

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 不是素数";
}
Copier après la connexion

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 不是素数";
}
Copier après la connexion

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;
    }
}
Copier après la connexion

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!

Étiquettes associées:
source:cnblogs.com
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal