begin process at 2012 05 27 19:28:53
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Maths & Algorithmes

 > NOMBRE PREMIER

NOMBRE PREMIER


 Information sur la source

Note :
6,5 / 10 - par 2 personnes
6,50 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Catégorie :Maths & Algorithmes Niveau :Initié Date de création :08/02/2002 Date de mise à jour :08/02/2002 12:46:48 Vu :4 846

Auteur : Funcky

Ecrire un message privé
Site perso
Commentaire sur cette source (4)
Ajouter un commentaire et/ou une note

 Description

Entre un nombre quelconque, le script trouve le nombre premier suivant

Source

  • <?
  • if ($menu == "")
  • {
  • echo "<form method = 'post' action = '$PHP_SELF?menu=chercher'><input type = 'text' name = 'nbr'><input type = 'submit' value='chercher'></form>'";
  • }
  • if ($menu == "chercher")
  • {
  • $condition = 0;
  • $c = $nbr;
  • while ($condition == 0)
  • {
  • $essai = 0;
  • $d = $nbr;
  • $d = $d -1;
  • while ($d > 1)
  • {
  • $verif = $nbr/$d;
  • $verif2 = ceil ($verif);
  • if ("$verif2" == "$verif")
  • {
  • $essai++;
  • }
  • $d = $d - 1;
  • }
  • if ($essai == 0)
  • {
  • $condition = 1;
  • }
  • $nbr++;
  • }
  • $nbr--;
  • echo "$nbr";
  • }
  • ?>
<?
if ($menu == "")
{
echo "<form method = 'post' action = '$PHP_SELF?menu=chercher'><input type = 'text' name = 'nbr'><input type = 'submit' value='chercher'></form>'";
}
if ($menu == "chercher")
{
$condition = 0;
$c = $nbr;
while ($condition == 0)
{
 $essai = 0;
 $d = $nbr;
 $d = $d -1;
 while ($d > 1)
  {
  $verif = $nbr/$d;
  $verif2 = ceil ($verif);
  if ("$verif2" == "$verif")
  {
  $essai++;
  }
  $d = $d - 1;
  }
  if ($essai == 0)
  {
  $condition = 1;
  }
 $nbr++;
}
$nbr--;
echo "$nbr";
}
?>
 

 Conclusion

Faire attention au temps de calcul sur certains serveurs pour des nombres élevés ... (100000000000000 c un peu long ....)


 Sources du même auteur

GESTION D'UNE BANQUE

 Sources de la même categorie

EXEMPLE D'APPLICATION DE L'ALGORITHME DE DIJKSTRA EN PHP par philtr8
CLEF POUR EAN 13 ET 14 par RaftY
FONCTION DE CALCUL DU NOMBRE DE DUEL UNIQUE POUR UN NOMBRE N... par mtrix000
Source avec Zip Source avec une capture TRIANGLE DE PASCAL ET SON ÉQUATION par vendeeHdLR89
Source avec Zip CONVERTISSEUR LAMBERT2 ÉTENDU EN COORDONNÉE GÉOGRAPHIQUE (LO... par varfendell

Commentaires et avis

Commentaire de Romuald le 08/02/2002 13:51:06

Tu pourrais améliorer grandement le temps d'execution de ton algo simplement en mettant :
$d = round($d /2);
à la place de :
$d = $d -1;
Pour éviter de faire les tests des chiffres pour lequels ont est sur qu'il n'y a pas de correspondance. Par exemple les chiffres de 50 à 100

Commentaire de Funcky le 08/02/2002 21:32:56

Yep, c'est une idée ... mais j'ai fait le code pour un crous d'info et il nous demandait de faire comme ca et je n'ai pas pris le temps de l'améliorer avant de le mettre ici ...

Mais c'est une idée à creuser ...

Commentaire de coucou747 le 30/05/2007 06:57:35 administrateur CS

Que dire...
je me baladais par curiosite...
ca n'a rien d'initie... ok ca a 5 ans, mais bon, vive le typage des variables...
if ("$verif2" == "$verif") pour des variables numeriques c'est top...

Commentaire de PhenX07 le 21/10/2009 00:41:35

Bon désolé de dire ça mais c'est très mal codé, voilà une simplification du code, on y vois plus clair et c'est plus rapide..

<?PHP

for($n = 666663; true; $n++)
{
for($d = $n - 1; $d > 1; $d--){
if($n % $d == 0) continue(2);
}
break;
}

echo $n;

?>

 Ajouter un commentaire




Nos sponsors


Sondage...

Comparez les prix

CalendriCode

Mai 2012
LMMJVSD
 123456
78910111213
14151617181920
21222324252627
28293031   

Consulter la suite du CalendriCode

A découvrir



 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,203 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales