ChronoMath, une chronologie des MATHÉMATIQUES
à l'usage des professeurs de mathématiques, des étudiants et des élèves des lycées & collèges

Ce nombre est-il premier ?                     programme JavaScript        
        calcul des nombres premiers d'un intervalle donné

Selon la théorie, le programme ne fonctionne qu'au delà de n = 7 : évitez d'entrer un nombre inférieur ou égal à 7, un multiple de 2, ou de 3 (comme 537 ou 2001...) ou un nombre non entier : vous serez taxé de trivialité ou d'entrée erronée. Dans l'entrée de n, ne pas dépasser 15 chiffres significatifs car au-delà vous dépassez la capacité de traitement des nombres entiers de l'ordinateur.

Rappels :



 

<SCRIPT LANGUAGE=JavaScript>
function prem()
{
var nbr = ""
nbr=eval(prompt("Entrez un nombre:",nbr))

if (nbr<= 7 || nbr % 2= = 0 || nbr % 3= = 0)
{
alert("votre nombre est : "+ nbr+"\n"+"ce cas est trivial")  

}
else
{
d = 0; a = 0 ; rst = 1; rst2 = 1
while (d*d<=nbr && rst*rst2 >0)
{
a++
d = 6*a - 1 ; rst = nbr % d
d = d + 2 ; rst2 = nbr % d
}
if(rst= = 0 || rst2= = 0)
{
if (rst= = 0) {d = d-2}
alert(nbr + " est divisible par " + d)
}
else
{alert("Bien vu!" + "\n"+ nbr + " est premier.")} 
"\n" fait passer à la ligne  
}
}

</SCRIPT>


© Serge Mehl - www.chronomath.com