Discussion :

[FATENMRABET]

bonsoir,
dans ce code j'ai la valeur 4 qui s'affiche je sais pas pourquoi alors que les valeurs suivante de 2 doivent êtres impaires

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
20
21
22
23
24
25
26
27
28
""" auteur: Mrabet Faten
    date : 17 mars 2019
    but du programme : une fonction booléenne (qui renvoie True ou False) premier(n) qui reçoit un nombre entier positif:
    n en paramètre, et qui, renvoie la valeur booléenne True si n est un nombre premier> et False sinon
"""
from math import sqrt
def premier(nombre):
## Fonction qui determine si un nombre est premier ou non.
	nb=True
	if(nombre==0 or nombre ==1):
	    nb=False
	i=2
	while(i<(nombre-1) and i<(nombre/2)):
		if(nombre%i==0):
			nb=False;
		i=i+1
	return nb
 
def list(x):
## Fonction qui list les nombres premiers jusque X.
	i=2;
	while(i<x):
		if(premier(i)):
			print (i)
		i=i+1
 
x=int(input())
list(x)

[tbc92]

Ligne 13, pour la 2ème inégalité, je mettrais <= au lieu de <

[tyrtamos]

Bonjour,

Il y a pas mal d'améliorations élémentaires à prévoir à ce code, et au moins ces trois-là:

- 2 est le seul nombre pair à être premier. Il est donc inutile de tester les nombres pairs suivant! Après 2, on démarre à 3 et on incrémente de 2 à chaque boucle (i=i+2).

- dans premier(nombre), si on n'a pas trouvé de diviseur avant sqrt(nombre), on n'en trouvera plus après: il n'est donc pas utile d'aller plus loin.

- dans premier(nombre), une fois qu'on a trouvé un diviseur, on sait que le nombre n'est pas premier: il ne faut donc pas continuer à chercher => il faut arrêter la boucle while en retournant False tout de suite

[AbdMung0]

Bonjour,

Est ce que je peux savoir la reponse finale car moi aussi je fais cet excercice

Merci

[VinsS]

Est ce que je peux savoir la reponse finale

La réponse est 42.

[tyrtamos]

Bonjour,

Est ce que je peux savoir la reponse finale car moi aussi je fais cet excercice

Voici un exemple de fonction en pseudo-code:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
fonction estpremier(n)
 
    si n<2:
        renvoyer faux car aucun nb premier en dessous de 2
 
    si n est pair:
        renvoyer vrai seulement si n est égal à 2, faux sinon
 
    boucle: on essai de k=3 jusqu'à racine(n)+1 avec un pas de 2:
        si n est divisible par k: 
            renvoyer faux             
 
    renvoyer vrai puisque n est premier (aucun diviseur n'a été trouvé)

Pour vérifier: faire la liste des nb premiers < 100, et comparer avec celle-ci:

Code :

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

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

[AbdMung0]

D'accord, j'ai bien compris le code.

Merci beaucoup