Voir le flux RSS

danielhagnoul

  1. Python. Calcul de l'indicatrice d'Euler par différences

    par , 30/12/2019 à 10h06
    Code Python : 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
    #! python3
    # coding: utf-8
     
    from termcolor import cprint
    from math import sqrt, gcd
    from timeit import timeit
     
     
    def phi_euler(n):
        """
        Calcul de l'indicatrice d'Euler par différences
        Méthode de yoshi le 24-10-2013 18:18:22
        Sur http://www.bibmath.net/forums/viewtopic.php?id=6336
        Dans le message n° 10
        """
        def diviseurs(n):
    ...

    Mis à jour 30/12/2019 à 10h34 par danielhagnoul

    Catégories
    Sans catégorie
  2. Python. Mesurer la vitesse d'exécution de deux codes

    par , 08/12/2019 à 23h02
    Dans le commentaire d'un billet précédent : Python. PGCD de n nombres entiers, @bistouille a écrit
    Ce script est beaucoup trop lent, normal, car tu calcules tous les diviseurs de chaque nombres [...]
    Au premier abord, je me suis dit qu'il avait raison, car j'avais eu besoin de la fonction diviseurs() et je n'avais abouti à la fonction pgcd_n() qu'après, comme un bonus. N'ayant jamais mesuré la vitesse d'un code, je me suis dit que c'était le bon moment. Bien m'en a pris, pgcd_n() ...