Maison >développement back-end >Problème PHP >PHP utilise une fonction pour déterminer si un nombre est premier

PHP utilise une fonction pour déterminer si un nombre est premier

(*-*)浩
(*-*)浩original
2019-09-16 09:57:584741parcourir

Les nombres premiers sont également appelés nombres premiers. Un nombre naturel supérieur à 1 qui n'est pas divisible par d'autres nombres naturels sauf 1 et lui-même est appelé nombre premier.

PHP utilise une fonction pour déterminer si un nombre est premier

Tout d'abord, sachez ce qu'est un nombre premier, un nombre naturel supérieur à 1, la condition d'un nombre qui ne peut être divisible par d'autres nombres naturels sauf 1 et lui-même, Pour déterminer si le nombre est premier. (Apprentissage recommandé : Programmation PHP du débutant à compétent)

<?php
// 判断一个数是否是素数,利用该函数的功能,求出1-200之间的所有素数
function suShu($x)
{
    $count = 0;
    for ($i = 1; $i <= $x; $i++) //循环
    {
        if ($x % $i == 0) { //取余
            $count++;
        }
    }
    if ($count == 2) { //取余等于2为true,否则为false
        return true;
    }
    return false;
}

$count = 0;
for ($i = 1; $i <= 200; $i++) //输出1-200之间的素数
{
    if (suShu($i)) {
        echo $i . &#39;1&#39;;
        $count++;
    }
}
echo &#39;<br>&#39;;
echo &#39;一共有&#39; . $i . &#39;个素数&#39;;

?>

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!

Déclaration:
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