ou ca exp ?

E(x) = 1/x je crois
vais voir le match parce que là

Sofea est partie

De mieux en mieux l´arbitrage décidemment

Ca me rapelle la fonction d´euler qu´on devait utiliser sur maple!
Ya une histoire de nombres premiers! xD

héhé t´énerves pas jack lol !

fonction d´euler : gné !

Nan mais sérieux c´est n´importe quoi, il est arbitraire l´arbitre

normal pour un arbitre

désolé ! !

Bah dans le tp ils appelait ca "fondtion d´euler" mais c´est l´indicatrice d´euler :
http://fr.wikipedia.org/wwiki/Indicatrice_d´Euler

Déjà pour le crible de tête je ferais ça :

Initialisation : tu fais une liste L allant de 0 à n (ou 0 à n si tu es sur un langage qui commence les vecteur par l´itération 1, comme Maple) où toutes les valeurs sont initialisées à 0.
Tu initialise à 1 les positions 0 et 1
Ensuite tu commences à l´élément en position 2 (que tu commence à partir de la position 0 ou 1)

Boucle : Soit x la position courante. Ensuite tu boucles i entre x et E(n/x) (E = fonction partie entière) et les L[x*i]<-1
Une fois cela fait tu augmentes x de 1 et tant que L[x]=1 tu continues à l´augmenter (boucle repeat)

Fin : quand x>sqrt(n) on arrête de faire la boucle et on extrait les positions des éléments de valeur égale à 0

Xyp tu mérites des baffes

Sofea j´ai pas très bien compris mais en gros tu essaye de diviser ton nombre par tous les nombres qui lui sont inférieurs?

euh

jack pk ?

• K-Skun profil

* Posté le 15 mars 2007 à 23:22:56 avertir modérateur
* normal pour un arbitre

Voilà pourquoi
Surtout le smiley : lol :

Ensuite pour le décomposr en produit de facteur premier, j´améliore l´algo précédent.

je garde une variable k me disant quel nombre premier je traite (en considérant 2 comme le 0eme nombre premier traité)

au lieu de faire ensuite L[x*i]<-1 je fais L[x*i]=L[x*i]+10^k

Pour tout z € [[0,n]] L[z] sera égal à la décomposition en facteur premier du nombre.

je suis fatigué moi il est tard!

"il est tard!"
lawl

Déjà pour le crible de tête je ferais ça :

Initialisation : tu fais une liste L allant de 0 à n (ou 0 à n si tu es sur un langage qui commence les vecteur par l´itération 1, comme Maple) où toutes les valeurs sont initialisées à 0.
Tu initialise à 1 les positions 0 et 1
Ensuite tu commences à l´élément en position 2 (que tu commence à partir de la position 0 ou 1)

Boucle : Soit x la position courante. Ensuite tu boucles i entre x et E(n/x) (E = fonction partie entière) et les L[x*i]<-1
Une fois cela fait tu augmentes x de 1 et tant que L[x]=1 tu continues à l´augmenter (boucle repeat)

Fin : quand x>sqrt(n) on arrête de faire la boucle et on extrait les positions des éléments de valeur égale à 0

on parle pas la meme langue ^^
c´est quoi le mieux selon toi pour faire un crible?