NOMBRE_PREMIER

Commentaire de dom_ponge le 13/07/2006 22:44:58

Un peu lent pour l'utilité(on pourrai mettre les nombres premiers dans un fichier .txt et les reprendres dans le fichier à place d'utilisé cette manière)...
Mais pour rajouté de la rapidité tu pourrai regardé si c'est un nombre pair(sauf pour le nombre 2) et si c'est ce l'est tu ne fait pas tout les calculs pour, sa le rendra 2 fois plus rapide!
Pour l'effort je donne 8.

Commentaire de stepibou le 14/07/2006 01:40:34

oué, intéressant :

Chez moi ton code : 14.76s

celui d'en dessous sans le break : 12.57s

celui la : 1.54s

$nombres=array(2,3);
$nb=4;
$limit=11150;
while($nb<=$limit){
foreach($nombres as $val){
   if(gettype($nb/$val) == 'integer'){
$nbpremier=false;
break;
}
}
if($nbpremier==true)
         $nombres[]=$nb;
$nbpremier=true;
    $nb++;
}

Voila presque 10 fois plus rapide,
On voit ici l'importance du break!

on peut encore améliorer,... a vous.
;)

Commentaire de xeonarno le 14/07/2006 18:43:05

Bonjour tous le monde ,

Je vois que hélas vous n'avez pas fait de cours de spécialité math en terminal. En effet en cours d'arithméthique on découvre que pour voir si un nombre est premier, il suffit de calculer sa racine carré et si ce nombre ne possède pas de diviseur entre 2 et sa racine carré alors il est premier.

Pour calculer une racine carré il suffit d'utiliser l'algorithme de Newton qui est très souvent utilisé dans les solutions embarqués à petit puissance de calcul tels que les téléphones portables. je te laisse le soin de le trouver je ne l'ai pas sous la main.(c'est une suite ).

Bien joué stepibou  pour le break, je ne savais pas non plus que ça avait autant d'importance de mettre un break, joli coup d'optimisation ....

Cordialement,

Xeonarno

Commentaire de rrk275 le 15/07/2006 00:48:38

avec mon code j'ai 0.030129 :
<?
$deb = microtime(true);
$limit=11150;
$square = sqrt($limit);
$tab = Array();
for($i=0;$i<=$limit;$i++)
$tab[$i] = true;
for($i=2;$i<=$square;$i+=2)
{
if($tab[$i])
{
for($a=$i;$a<=$square;$a+=$i)
$tab[$a] = false;
}
}
echo microtime(true) - $deb;
?>

mais il est pas encore optimisé au max .. j'ai encore un truc (a essayer) d'ameliorer ..

Commentaire de rrk275 le 15/07/2006 00:56:08

deuxieme erreur (mais moins grave ^^ ) , remplacer for($a=$i;$a<=$square;$a+=$i) par for($a=$i*2;$a<=$square;$a+=$i)

Commentaire de coucou747 le 16/07/2006 16:38:08

if(gettype($nb/$val) == 'integer'){

c'est une mauvaise solution ça...

if($nb%$val===0){

ça c'est mieux et moins lent

Commentaire de guill76 le 16/07/2006 23:53:28

En prog web je vois pas trop l'utilité de savoir si un nombre est premier ou non, mais quoi qu'il en soit le raisonnement semble juste: ça vaut pas 4.67 de moyenne, moi je met 7.
Ps J'ai mis 5 par erreur. Malalam, STP, tu peux corriger?