Discussion :

[Invit�]

Bonjour

J'ai du mal � comprendre comment agit ce script :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
function NombreFacteur(N) {
     var cpt=2,I;
     var Racine=Math.sqrt(N);
     for(I=2; I<=Racine;I++) if(N % I == 0) cpt++;
     return cpt;
}
 
function Premier(N) {
        return (NombreFacteur(N)==2);
    }
 
 
document.write("Liste des nombres premier avant 100 : ");
 
for(I=2; I<100; I++) 
  if(Premier(I)) 
     document.write(I+" - ");

Pour l'exemple de 100 ,
If premier(100) , alors on �crit I +"-"

I allant de 2 � 100

On commence par aller � la fonction Premier qui va retourner (NombreFacteur(100)==2); , hum , on retourne la comparaison du r�sultat de la fonction nombrefacteur(100) � 2 ? , on m'explique ?

var cpt=2,I; Ici ,cpt vaut 2 et I vaut cpt ?
Je n'arrive pas du tout � suivre le cheminement

[Watilin]

Salut,

c'est assez simple. La comparaison (NombreFacteur(N)==2) est �quivalente � true si le r�sultat de l'appel � NombreFacteur(N) est 2. Je pense que ce script se base sur la d�finition d'un nombre premier : un nombre est premier s'il n'a que 2 facteurs, 1 et lui-m�me.

Mais je pense qu'il y a un probl�me : la fonction NombreFacteur arr�te de compter les facteurs quand elle atteint la racine carr�e de N, donc N ne sera jamais compt�. Pour un vrai nombre premier, NombreFacteur renverra 1.


Autre chose, j'aimerais que tu lises pourquoi il ne faudrait pas utiliser document.write.
Tu pourrais utiliser le DOM pour ins�rer les r�sultats dans un paragraphe par exemple.

Code HTML :

S�lectionner tout - Visualiser dans une fen�tre � part

<p id="resultats"></p>

Code JS :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
9
10
11
12
var $resultats = document.getElementById("resultats");
 
function afficher( texte ){
   var noeudTexte = document.createTextNode(texte + "\n");
   $resultats.appendChild(noeudTexte);
}
 
// ...
 
for(I=2; I<100; I++) 
  if(Premier(I)) 
     afficher(I + " - ");

[Invit�]

Bonsoir

Edit : Finalement , j'ai opt� pour un truc simple correspondant � la d�finition de base d'un nombre premier , c'est � dire divisible par 1 et lui m�me , et cela donne :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
9
10
11
function NombreFacteur(N) {
     var cpt= 0,I;
 
     for(I=1; I<=N;I++) if(N % I == 0) cpt++;
     return cpt;
}
 
  <!--  un nombre est premier s'il n'a que 2 facteurs, 1 et lui-même. -->  
function Premier(N) {
        return (NombreFacteur(N)==2);  <!-- La comparaison (NombreFacteur(N)==2) est équivalente à true si le résultat de l'appel à NombreFacteur(N) est 2. >>
        }

[Watilin]

En fait, tu pouvais garder la racine carr�e. Car une fois que tu as d�pass� la racine carr�e de N, tu ne vas rencontrer que des multiples des nombres compt�s avant la racine. Autrement dit, s'il n'y a pas de facteurs avant, il n'y en aura pas apr�s. (je ne sais pas si je suis tr�s clair )

Du coup, au lieu de comparer le r�sultat de NombreFacteur � 2, compare-le simplement � 1. Tu peux m�me commencer ta boucle avec I = 2 et comparer le r�sultat � 0. Plus tes boucles seront courtes, plus ton algorithme sera efficace