stocker un grand nombre

[frager50]

Bonjours.
Je vous explique mon problème : je voudrai stocker un grand nombre pour cet exercice http://projecteuler.net/index.php?section=problems&id=3.
Mais sa dépasse largement la capacité d'un long même d'un usigned long . De plus j'aimerais utiliser le crible d'Eratosthène et ce n'est pas possible de créer un tableau[600851475143].


J'aimerai votre avis sur la question et quelques conseils pour stocker la variable sachant que j'ai déjà l'algo...

[-ed-]

Je vous explique mon problème : je voudrai stocker un grand nombre

Pour gérer de très grands nombres, on utilise, par exemple, une bibliothèque spécialisée comme GMP.

http://gmplib.org/

[Jaloyan1]

le crible d'Erastomer et ce n'est pas possible de créer un tableau[600851475143].

Tu veux plutôt dire le crible d'Eratosthène.

J'aimerai votre avis sur la question et quelques conseils pour stocker la variable sachant que j'ai déjà l'algo...

Je ne sais pas vraiment moi, mais j'utilise une toute autre méthode.
Elle est plus lente(c'est sur), mais au moins elle économise plus de mémoire.
Au lieu de stocker tous les nombres de 1 à x, tu peux stocker tous les nombres premiers de 1 à x.

Et tu teste pour savoir si un nombre est premier la condition suivante :

Si aucun de nombres premiers inférieur à la racine carrée de ce nombre le divise, alors, ce nombre est premier.

Ce économise plus de la moitié de la place(vu que au moins 1 nombre sur 2 n'est pas premier) aussi un nombre sur 10 se termine par un 5, donc tu peux encore enlever 1/10 au total. etc... jusqu'à tomber dans des tableaux de taille relativement modérés.

Évidemment c'est plus lent.

J'espère t'avoir aidé.

[frager50]

le crible d'Erastomer et ce n'est pas possible de créer un tableau[600851475143].

Tu veux plutôt dire le crible d'Eratosthène.

oui en effet

J'aimerai votre avis sur la question et quelques conseils pour stocker la variable sachant que j'ai déjà l'algo...

Je ne sais pas vraiment moi, mais j'utilise une toute autre méthode.
Elle est plus lente(c'est sur), mais au moins elle économise plus de mémoire.
Au lieu de stocker tous les nombres de 1 à x, tu peux stocker tous les nombres premiers de 1 à x.

Et tu teste pour savoir si un nombre est premier la condition suivante :

Si aucun de nombres premiers inférieur à la racine carrée de ce nombre le divise, alors, ce nombre est premier.

Ce économise plus de la moitié de la place(vu que au moins 1 nombre sur 2 n'est pas premier) aussi un nombre sur 10 se termine par un 5, donc tu peux encore enlever 1/10 au total. etc... jusqu'à tomber dans des tableaux de taille relativement modérés.

Évidemment c'est plus lent.

J'espère t'avoir aidé.

Oui mais pour l'exercice on est "obliger de stocker le nombre 60......... car il faut trouver ses multiples

Pour gérer de très grands nombres, on utilise, par exemple, une bibliothèque spécialisée comme GMP.

http://gmplib.org/

Ok elle marche aussi sous linux?

[-ed-]

Ok elle marche aussi sous linux?

Oui. C'est une bibliothèque portable indépendante de la plateforme.

Par contre, à ma connaissance, elle est livrée "à compiler", et il faut le faire correctement. Faut pas être débutant complet en la matière, mais tout est expliqué sur le site ...

[frager50]

Faut pas être débutant complet en la matière, mais tout est expliqué sur le site ...

Mais en anglais.... Même si je me débrouille en anglais je ne pense pas que je vais comprendre tout les termes techniques.....

[-ed-]

Faut pas être débutant complet en la matière, mais tout est expliqué sur le site ...

Mais en anglais.... Même si je me débrouille en anglais je ne pense pas que je vais comprendre tout les termes techniques.....

Pose des questions précises si tu ne comprends pas ...

[frager50]

c'est bon c'est installé et sa marche

Merci.

[Contenu sponsorisé]