Messages des blogs récents

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):

...

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() ...