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é.