Nombres premiers

Commenter

Contenu du snippet

bah je crois que le titre est clair

c'ets un algo classique (il parait que la version non optimisée est étudiée en term S moi) j'aurais pu faire le crible d'ératostène, ça aurait été un peu plus rapide, mais de toute façon, ça reste du javascript

Source / Exemple : 


<html><head>
<title>recherche de nombres premiers</title>
<link rel="Stylesheet" href="../../site.css" type="text/css"></head>
<script>
n=1
c=0
function vide(){
	document.nombres.premiers.value=""
}
function nombre(){
	n=n+1
	p=1
	max=document.nombres.max.value
	for ( i=2 ; i*i<=n ; i++){
		if (n%i==0){
			p=0;
			break;
		}
	}
	if (p==1){
		document.nombres.premiers.value=document.nombres.premiers.value+n+"\t";
	c++
	}
	if (c<max){
		nombre()
	}
	else{
		c=0
	}
}
</script>
</head>
<body>
<form name="nombres">
<input type="text" name="max">
<input type="button" value="calculer les x nombre premier suivant" onclick="nombre()">
<input type="button" value="clear" onclick="vide()">
<br>
<textarea name="premiers" rows=20 cols=100>
</textarea>
</form>
</body></html>

Conclusion :


c'est sur mon site acompagné de bcp d'autres choses dans d'autrezs languages

A voir également

S'inscrire maintenant

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.

Du même auteur (coucou747)