
Vérifier la primalité d'un nombre
Information sur le code source PHP
Enregistrement le 26 Juil 2008 - Vu 1715 fois
Information sur le code source
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é.
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 source
Fonctions php / mysql PHP
- 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)
|
|
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 !";
?>
|
Offres d'emploi
Librairie
Langages de programmation
La librairie est ouverte à tous et elle est accès principalement sur les langages PHP et MySQL.
Vous trouverez aussi d'autres langages de programmation tel que le CSS, HTML, AJAX, ASP..
Plus de 300 références facilement accessibles. Visiter