COMMENT TIRER LES DIVISEURS D'UN ENTIER EN TOUTE RAPIDITÉ

BruNews

Messages postés: 21041
Date d'inscription: jeudi 23 janvier 2003
Statut: Modérateur
Dernière intervention: 21 août 2019

- 21 avril 2007 à 09:15
rambc

Messages postés: 224
Date d'inscription: mercredi 21 avril 2004
Statut: Membre
Dernière intervention: 29 mars 2009

- 22 avril 2007 à 11:18

Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/42391-comment-tirer-les-diviseurs-d-un-entier-en-toute-rapidite

rambc

Messages postés: 224
Date d'inscription: mercredi 21 avril 2004
Statut: Membre
Dernière intervention: 29 mars 2009

22 avril 2007 à 11:18

Rechercher sur le NET des méthodes plus efficaces de type probabiliste qui permettent de gagner un temps réel (voir http://fr.wikipedia.org/wiki/D%C3%A9composition_en_produit_de_facteurs_premiers). De plus, ceci amènera sur ce site des algorithmes vus et revus.

En toute cordialité.

BruNews

Messages postés: 21041
Date d'inscription: jeudi 23 janvier 2003
Statut: Modérateur
Dernière intervention: 21 août 2019

27
21 avril 2007 à 20:01

sqrt() se calcule 1 seule fois AVANT la boucle.

J'avais deja dit mais je répète:
Si les bouquins de médecine étaient écrits par les étudiants en 1er mois, même au motif du partage, les hopitaux se transformeraient en lieux d'extermination.

Un débutant étudie, les publications viennent plus tard, il y a un temps pour tout.

elkasimi2007

Messages postés: 20
Date d'inscription: lundi 19 mars 2007
Statut: Membre
Dernière intervention: 26 mai 2011

21 avril 2007 à 12:39

salut,
pour moi cppfrance est une place ou on partage les idées j'ai vu que
bcp de gens font la boucle jusqu'a n il vaut mieux s'arrêter a racine(n) c'est ça l'astuce !
je découvre je partage!

BruNews

Messages postés: 21041
Date d'inscription: jeudi 23 janvier 2003
Statut: Modérateur
Dernière intervention: 21 août 2019

27
21 avril 2007 à 09:15

for(int i = 1;i*i <= n;i++)
1 c'est à tout coup, calcul stérile.
; i*i <=n; dans la boucle...
Un impair ne sera jamais divisible par un pair.
etc...

SVP, ne pas confondre source cppfrance et exercice perso.
Ne sera pas conservé.