L'algorithme de Schoof pour calculer la cardinalité m d'une courbe elliptique sur un corps fini consiste à calculer m modulo de petits nombres premiers auxiliaires l. Elkies et Atkin ont mis au point des améliorations théoriques aussi bien que pratiques à la version originale de l'algorithme. Ces améliorations utilisent les ``bons'' nombres premiers l. Nous montrons comment utiliser les puissances des bons nombres premiers de façon efficace. Cette tâche est accomplie en utilisant des isogénies rationnelles entre courbes. Nous décrivons également les propriétés des ``cycles d'isogénies'' qui apparaissent.