Discussion :

[akrogames]

Bonjour a tous !

Comment allez vous ? vous avez passé un bon week end ?

Bon je vais pas vous déranger lontemps c'est juste que je comprend pas les boucles for et if en python:
Voyez vous même par l'exemple:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#Crible eratosthene en iteratif.
def eratoIteratif(n):
#n taille du tableau
	i=0
	j=0
	k=0
	div=0
	tab=range(2,n+1)
 
	for i in sqrt(n):
		if tab[i]!=0:
			div=tab[i],
			y=i+1
			for y in n:
				if tab[y]%div==0:
					tab[y]=0,
		for k in n:
			if tab[k] != 0:
				print tab[k]

J'ai une erreur ici: for i in sqrt(n):
et je souhaiterais aussi mettre sur une seule ligne ceci:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
	i=0
	j=0
	k=0
	div=0

J'espère que vous pourrez m'aider dans la syntaxe

Merci a tous bonne soirée

[GnuVince]

i=j=k=div=0

[Haze.]

Salut,

je comprend pas les boucles for

Les boucles for en Python n'ont rien à voir avec le for du C et C++. Leur comportement est celle de foreach en PHP, bien que la syntaxe ne soit pas la même.
Une boucle for en Python se lit :

pour chaque element dans un conteneur:

Grâce au typage dynamique, la variable element peut prendre la valeur du prochain élément contenu dans le conteneur.
Un conteneur est tout élément de type "iterable" (les listes, les tuples, les chaînes, etc).

Exemples :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
elements = [42, 0.5, "pingouin", (1, 2, 3), 7]
 
for item in elements:
	print item, type(item)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
mot = "bonjour"
for lettre in mot:
	print lettre

Pour un crible d'Ératosthène en itératif, je ne pense pas que la boucle for soit adaptée. Ce code est plus concis :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#!/usr/bin/env python
# -*- coding:utf-8 -*-
 
def crible(n):
	l = range(2, n + 1)
	i = 0
	while i < len(l) and (l[i] ** 2) <= n:
		j = i + 1
		while j < len(l):
			if l[j] % l[i] == 0:
				del l[j]
			else:
				j += 1
		i += 1
	return l
 
print crible(input("liste des nombres premiers de 2 à :\n>> "))

On ne doit pas modifier un conteneur pendant qu'on le parcourt avec une boucle for.
Techniquement c'est possible, mais gare aux mauvaises surprises.

Pour le crible d'Ératosthène en Python, on peut faire un algorithme récursif et utilisant les compréhensions de liste.
Il y a deux exemples sur Wikipédia :
http://fr.wikipedia.org/wiki/Crible_...A8ne_en_Python

Impressionnant, non ?
Mais c'est d'un niveau un peu plus complexe.

[akrogames]

Re bonjour !

Ah oui j'avais déjà vu sur wikipedia l'algo en recursif mais j'avoue que je ne comprenais rien. Donc j'ai vulu faire mon propre algo mais apperement c'etait faux.

Merci pour tout
Je reviendrai certainement vers vous car je suis entrain d'implémenter l'algo d'atkin.


Bon bah a plus tard mes chers amis.