SPIRALE D'ULAM ( NOMBRES PREMIERS )

DiGhan Messages postés 239 Date d'inscription samedi 21 février 2004 Statut Membre Dernière intervention 3 juin 2010 - 29 avril 2007 à 00:27
Utilisateur anonyme - 22 oct. 2008 à 12:00

Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/42487-spirale-d-ulam-nombres-premiers

Utilisateur anonyme
22 oct. 2008 à 12:00

1 n'est ni premier ni composé.

coucou747 Messages postés 12303 Date d'inscription mardi 10 février 2004 Statut Membre Dernière intervention 30 juillet 2012 44
3 mai 2007 à 10:44

1 ne possede qu'un seul diviseur positif il n'est donc pas premier

goleniab Messages postés 3 Date d'inscription jeudi 12 février 2004 Statut Membre Dernière intervention 2 mai 2007
2 mai 2007 à 07:37

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.

cs_Astalavista Messages postés 192 Date d'inscription lundi 24 décembre 2001 Statut Membre Dernière intervention 3 février 2010
30 avril 2007 à 01:21

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.

jodzi Messages postés 1 Date d'inscription vendredi 23 février 2007 Statut Membre Dernière intervention 29 avril 2007
29 avril 2007 à 18:24

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

cs_Astalavista Messages postés 192 Date d'inscription lundi 24 décembre 2001 Statut Membre Dernière intervention 3 février 2010
29 avril 2007 à 02:35

C'est Boooo,
Dommage que la source n'es pas asser commenter.
Utilise plutot le CRIBLE D'ÉRATOSTHÈNE pour voir si un nombre est premier :
http://www.phpcs.com/codes/CRIBLE-ERATOSTHENE-NOMBRES-PREMIERS_42495.aspx

DiGhan Messages postés 239 Date d'inscription samedi 21 février 2004 Statut Membre Dernière intervention 3 juin 2010 1
29 avril 2007 à 00:27

Vraiment intéressant.

Discussions similaires

Nombre Premier

Traduction d'un nombre reel en chiffres en arabe

convertir chiffres romains en nombre arabe

decomposition d'un nombre en java

Écrivez un programme Java (Premiers.java) qui permet d'afficher

Votre réponse

Discussions similaires