Spirale d'ulam ( nombres premiers )

Soyez le premier à donner votre avis sur cette source.

Vue 13 230 fois - Téléchargée 334 fois

Description

Permet d'afficher la spirale d'ULAM à partir de n'importe quel nombre. On peut également contrôler la taille du carré final.
Voici le principe : on écrit les nombres dans l'ordre croissant (en commancant par ou l'on veut) selon une spirale, et on noircit les nombres premiers. De surprenantes configurations apparaissent (diagonales notamment), que l'on ne sait toujours pas bien expliquer.
Pour en savoir plus : http://fr.wikipedia.org/wiki/Spirale_d'Ulam

Conclusion :


Pour ceux qui ne veulent pas télécharger le zip ou ceux qui ne sont pas inscrits allez sur http://flavienllg.free.fr/maths/ulam.php (évidemment le code PHP ne sera pas accessible)

Codes Sources

A voir également

Ajouter un commentaire Commentaires
Messages postés
70
Date d'inscription
mardi 7 juin 2005
Statut
Membre
Dernière intervention
31 janvier 2009

1 n'est ni premier ni composé.
Messages postés
12303
Date d'inscription
mardi 10 février 2004
Statut
Modérateur
Dernière intervention
30 juillet 2012
41
1 ne possede qu'un seul diviseur positif il n'est donc pas premier
Messages postés
3
Date d'inscription
jeudi 12 février 2004
Statut
Membre
Dernière intervention
2 mai 2007

function est_premier($n) {
if ( $n 1 || $n % 2 0 )
return 0;
for ( $i = 3 ; $i * $i <= $n ; $i += 2 ) {
if ( $n % $i == 0 )
return 0;
}
return 1;
}

1 ou 2 sont des nombres premiers et c'est pas gérer avec ta methode ?!?. "Comment" un peu plus la partie centrale de l'algorithme de ULAM. Tu peux largement optimiser ton programme sinon c'est du bon travail.
Messages postés
192
Date d'inscription
lundi 24 décembre 2001
Statut
Membre
Dernière intervention
3 février 2010

Mais de rien ... Si tu veut qu'il soit plus rapide, comme j'ai expliquer, tu t'enregistre un crible qui sera le maximum dans un fichier, puis tu charge ton crible depuis le fichier, mais seulement ce que tu as besoin.
Messages postés
1
Date d'inscription
vendredi 23 février 2007
Statut
Membre
Dernière intervention
29 avril 2007

Merci beaucoup.
ASTALAVISTA : j'ai utilisé votre code pour ulam2.php, que j'ai ajouté au zip, merci à vous !
Afficher les 7 commentaires

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.