J'aurais besoin d'aide pour vérifier si un nombre est premier :

pour le moment j'ai ça

def is_prime(n):
racine=math.sqrt(n)
if n ==1 or n==0:
return False
elif n==2:
return True
elif n%2==0:
return False
else:
for i in range(2,n+1,1):
if n%i==0:
return False
else:
return True

mais ça me donne pas les bonnes valeurs j'ai du me tromper

J'aimerai ensuite afficher les n premiers nombres premiers ( mais j'aimerai réussir is_prime en premier )

Merci d'avance pour votre aide

edit: j'arrive pas à avoir les bonnes indentation avec jvc donc n'en tenez pas compte

Utilise la balise code pour l'indentation ou poste sur pastebin
Sinon elle sert à quoi la variable racine ?

Racine ne sert à rien, en faites il y a plusieurs méthodes pour vérifier si un nombre est premier, et je pouvais vérifier ça en regardant si le nombre n'était pas divisible par aucun des nombres premiers plus petit ou égaux à la racine du nombre

et j'ai pas réussi à le faire comme ça

def is_prime(n):
    racine=int(math.sqrt(n))
    if n ==1 or n==0:
        return False
    elif n==2:
        return True
    elif n%2==0:
        return False
    else:
        for i in range(3,racine+1):
            if n%i==0:
                return False
           # Pas de else, faut pas que ça retourne une valeur si n%i != 0 
           # sinon la boucle va s'arrêter
    return True

http://www.gladir.com/CODCODER/PYTHON/nombrepremier.htm

Bah il me semble que c'est la meilleure manière qui soit, fin' en tout c'est la seule que je connaisse, doit être la plus simple...

Bon sinon le problème est tout con, tu as bien la bonne méthode, rassure toi.

Simplement que l'utilisation de return met fin à ta fonction.
Du coup, voilà ce qu'il se passe au niveau de ta boucle :

• Début de la boucle, i vaut alors 2, on regarde donc si notre nombre est divisible ou non par 2 ( en passant, tu l'as déjà vérifié plus tôt, du coup c'est inutile, tu devrais plutôt initialiser à 3 ).
• Si il l'est, alors on met fin à la fonction en retournant False : le nombre n'est pas premier ( jusque là, tout va bien ).
• Sinon, on met fin à la fonction en retournant True : le nombre est considéré comme premier.

Tu vois le problème ?
Ta fonction n'analyse que la divisibilité avec le premier nombre, non les suivants.

Sinon pourquoi ça ne fonctionnait pas avec la racine ?
Normalement, il y a juste à changer l'intervalle :
range(3,racine+1)

Enfin en écrivant si je viens de me rappeler ce que tu as zappé : il faut convertir cette racine en nombre entier.

Merci pour votre aide, c'est clair et précis
Je ne sais plus pourquoi j'ai pas réussi avec la racine, je me suis surement planté dans le code

J'aimerai maintenant afficher les n premiers nombres premiers en réutilisant ma fonction is_prime

je devrais donc avoir en entré un entier n et je vais devoir obtenir en retour une liste avec les n premiers nombres premiers

Tout d'abord j'ai pensé à convertir n en une liste (mais je pense qu'il doit y avoir un autre moyen)
puis dire que si n vaut 0 alors retourner une liste vide et sinon je dois appliquer la fonction is_prime pour tout les éléments de la liste et si c'est vrai j'ajoute ces nombres dans une nouvelle liste

déjà je pense pas que je puisse modifié un "int" directement en une liste j'ai pensé à autre chose.
Je me suis dis que la longueur de la liste doit initialement afficher n chiffres donc la longueur de la liste doit être égal à n ?

bref je sais pas vraiment comme m'y prendre , merci d'avance

Pourquoi se compliquer la vie ? Tu fais une boucle jusqu'à n et à chaque itération si is_prime est True t'affiche le nombre

Oui mais ça doit afficher une liste

def prime_numbers(n):
    if n==0:
        return []
    else:
        for i in range(1,n):
            if is_prime(i)==0:
                return i 

là je teste si chaque élément jusque n est premier ( enfin je pense )
Pour que ça retourne une liste je dois utiliser append quand c'est true ?

Je me suis trompé c est == True sur l'avant dernière ligne

oui tu devrais faire un append au lieu de return i

 def prime_numbers(n):
       liste=[]
     if n==0:
         return []
     else:
         for i in range(n):
             if is_prime(i)==True:
                     liste.append(i)

J'ai essayer de mettre un print "test" sur le else et pour n=12 ca me retourne 7 fois test et 1 fois None a la fin

Donc ca veut dire que de 0 à 12 pour les elements de n c'est jamais premier vu que ca m affiche "test" et donc ca va dans le else :/

Ta fonction devrais retourner quelque chose non ?

Mais oui, je dois retourner liste j'avais zappé

Encore merci