Vous êtes ici Codes PHP et MySQL > Maths > Vérifier la primalité d'un nombre

 

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é.
 
Iansus
Site de l'auteur voir
Code vu 2475 fois
Enregistré le 26 Juil 2008
  • Digg ce code sur digg.com
  • Bookmark ce code sur del.icio.us
  • Bookmark ce code sur Google
  • Bookmark ce code sur Yahoo
  • Ajoute Vérifier la primalité d'un nombre
  • Partage ce code sur Facebook
 
 
 
 

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 !";
?>
        
 

Fonctions du code

: Détermine si une variable est affectée - (PHP 4, PHP 5)
: Génère une valeur aléatoire - (PHP 4, PHP 5)
: Racine carrée - (PHP 4, PHP 5)
: Alias de la fonction exit() - (PHP 4, PHP 5)
: Affiche une chaîne de caractères - (PHP 4, PHP 5)
Commentaire
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
Code de sécurité

Attention: Les champs marqués d'une étoile * sont obligatoires
 
Librairie PHP

Connexion

 
 

Maths

 
 

PHP

 
 
 
PHP 5 Livre PHP

PHP 5
 
    Offres d'emploi

Plus de 500 offres d'emploi PHP/MySQL

Offres d'emploi
 
        Publicité