Informatique

Question

Bonsoir !

J'ai un DM en Python que j'ai presque fini. J'aimerais juste de l'aide sur le dernier exercice.
Merci d'avance !
Bonsoir ! J'ai un DM en Python que j'ai presque fini. J'aimerais juste de l'aide sur le dernier exercice. Merci d'avance !

1 Réponse

  • Réponse :

    Explications :

    1. determiner si un entier naturel est premier

    la fonction essaye de trouver s il existe un diviseur de n (different de 1)

    si la fonction n en trouve pas elle returne True => c est un nombre premier

    si la fonction en trouve au moins 1 different de 1 elle returne False => ce n'est pas un nombre premier

    2. l operateur % est utilise pour connaitre le reste la division euclidienne

    donc a%b donne le reste de la division euclidienne de a par b

    si b divise a alors le reste est 0

    print(18%4) renvoie 2

    car 18 = 4 * 4 + 2

    2 est bien le reste de la division euclidienne de 18 par 4

    3. print(prog(2021)) renvoie False

    parce que 2021 n est pas un nombre premier

    2021 = 43 x 47

    c est pas demande mais en rajoutant un print(i) dans la boucle ca permet de trouver ces chiffres  43 et 47

    def prog(n):

    prem = True

    if n <= 1:

     prem = False

    else:

     for i in range(2,n):

      if n%i == 0:

       print(i)

       prem = False

    return prem