Vérifier la primalité d'un nombre

On vérifie si le nombre fourni par $_GET["nb"] est premier (divisible par 1 et lui même). Si aucun nombre n'est fourni, un nombre aléatoire entre 1 et 1000000000 est généré et testé.

Tous les codes

Iansus

Site de l'auteur voir

Code vu 2475 fois

Enregistré le 26 Juil 2008

téléchargement du zip

impression de la fiche

Code Source

01.
02.
03.
04.
05.
06.
07.
08.
09.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.

<?php
/******************************************************************************/
/*                                                                            */
/*                       __        ____                                       */
/*                 ___  / /  ___  / __/__  __ _____________ ___               */
/*                / _ \/ _ \/ _ \_\ \/ _ \/ // / __/ __/ -_|_-<               */
/*               / .__/_//_/ .__/___/\___/\_,_/_/  \__/\__/___/               */
/*              /_/       /_/                                                 */
/*                                                                            */
/*                                                                            */
/******************************************************************************/
/*                                                                            */
/* Titre          : Vérifier la primalité d'un nombre                         */
/*                                                                            */
/* URL            : http://www.phpsources.org/scripts439-PHP.htm              */
/* Auteur         : Iansus                                                    */
/* Date édition   : 26 Juil 2008                                              */
/* Website auteur : http://game-france.net                                    */
/*                                                                            */
/******************************************************************************/

    
    if(!isset($_GET["nb"]))
    {
        $nb = rand(0,1000000000);
    }
    else
    {
        $nb = $_GET["nb"];
    }
    
    $sqrt = sqrt($nb); // Racine carrée de $nb
    
    if($nb%2==0) die("Le nombre $nb est divisible par 2<br />");

    for($x=3;$x<=$sqrt;$x=$x+2)
    {
        if($nb%$x==0) die("Le nombre $nb est divisible par $x<br />");
    }

    echo "Le nombre $nb est premier !";
?>

Tous les codes Maths

Fonctions du code

isset

: Détermine si une variable est affectée - (PHP 4, PHP 5)

rand

: Génère une valeur aléatoire - (PHP 4, PHP 5)

sqrt

: Racine carrée - (PHP 4, PHP 5)

die

: Alias de la fonction exit() - (PHP 4, PHP 5)

echo

: Affiche une chaîne de caractères - (PHP 4, PHP 5)

Commentaire

superpigeon
Le 21 Aout 2008 à 16:30:00

Je me suis amusé à continuer un peu ton script

Code:

<?php
if(!isset($_GET["nb"]) || !is_numeric($_GET['nb']))
$nb = rand(0,1000000000);
else
$nb = $_GET["nb"];

$sqrt = sqrt($nb); // Racine carrée de $nb

$premier = true;
if($nb%2 == 0)
{
echo("Le nombre $nb est divisible par 2");
$premier = false;
}

for($x=3; $x<=$sqrt; $x+=2)
{
if($nb%$x==0)
{
if($premier)
{
echo("Le nombre $nb est divisible par $x");
$premier = false;
}
else echo ", $x";
}
}
if($premier)
echo "Le nombre $nb est premier !";
?>

Ajouter un commentaire