The Nth prime number algorithm
Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

The Nth prime number algorithm



  1. #1
    invitecca0a9e9

    The Nth prime number algorithm


    ------

    Can anyone help me with this ;
    the goal is to find the Nth prime number ;
    but something is going wrong with this algorithm ;
    Code:
         N=int(input("put an integer"))
         r=3
         s=1
         while s<=N :
              i=2
              while i<=r :
                   if r%i==0 :
                        break
                   else:
                        i=i+1
                   if i==r :
                       A=r
                       s=s+1
                   i=2
                   r=r+1  
            
         print("the answer is",A)

    -----
    Dernière modification par JPL ; 20/03/2020 à 01h09. Motif: ajout de la balise Code (#) pour garder l’indentation

  2. #2
    JPL
    Responsable des forums

    Re : The Nth prime number algorithm

    Sorry but French is the only language allowed for this forum.
    Rien ne sert de penser, il faut réfléchir avant - Pierre Dac

  3. #3
    umfred

    Re : The Nth prime number algorithm

    boucle infinie à cause d'un "simple" problème d'indentation (pour déboguer, mettre des print() pour tracer l’exécution du problème et trouver ce qui ne marche pas, est très utile)
    Code:
    N=int(input("put an integer:"))
    r=3
    s=1
    while s<=N :
        i=2
        while i<=r :
            if r%i==0 :
                break
            else:
                print("i+1")
                i=i+1
            if i==r :
                A=r
                s=s+1
        i=2
        r=r+1
    print("the answer is",A)

Discussions similaires

  1. low rank approximation algorithm
    Par invite6c250b59 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 29/07/2018, 19h58
  2. Bees algorithm
    Par invite9150f66b dans le forum Programmation et langages, Algorithmique
    Réponses: 0
    Dernier message: 08/06/2011, 15h56
  3. Gillespie Algorithm
    Par invite769d3219 dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 16/02/2011, 16h40
  4. algorithm geometrique
    Par invite01d90f46 dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 28/01/2009, 21h45