IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C Discussion :

tests de primalité


Sujet :

C

  1. #1
    Membre régulier
    Profil pro
    Inscrit en
    Juin 2005
    Messages
    256
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2005
    Messages : 256
    Points : 75
    Points
    75
    Par défaut tests de primalité
    Bonsoir,


    Je souhaite développer des algorithmes de tests de primalité, je programme actuellement en C. Avant de poser la deuxième question, quel language est préférable pour implémenter les algorithmes C/C++? (rapidité etc).


    Ensuite je voudrais savoir comment manipuler des entiers plus grands que les long (y a t-il des librairies pour ça, les méthodes).


    Merci de m'aider dans ma recherche.


    sincèrement
    Je créer des sites web et je ne suis fan de voiture teintée et tout ce qui à trait au tuning: customisation, kit xenon, vitres teinté voiture et course automobile.

  2. #2
    Membre expérimenté

    Inscrit en
    Mai 2002
    Messages
    720
    Détails du profil
    Informations forums :
    Inscription : Mai 2002
    Messages : 720
    Points : 1 594
    Points
    1 594
    Par défaut Re: tests de primalité
    Bonjour

    Pour ton premier problème, j'aurai tendance a dire que le langage ne sera que la troisième chose à voir si le sperformances de tes algos ne sont pas suffisante... Optimiser c'est d'abord trouver un algorithme équivalent de complexité inférieure, ensuite d'activier les options de compilation qui vont bien et enfin, si ca n'est toujours pas acceptabe, passer à un langage de plus bas niveau.

    Citation Envoyé par 123quatre
    Ensuite je voudrais savoir comment manipuler des entiers plus grands que les long (y a t-il des librairies pour ça, les méthodes).
    Il y a la librairie GMP qui ne te donne comme limite que ... la mémoire disponnible
    http://www.swox.com/gmp/

    Smortex

    Les FAQ Assembleur - Linux
    In The Beginning Was The Command Line Neal Stephenson

  3. #3
    Membre régulier
    Profil pro
    Inscrit en
    Juin 2005
    Messages
    256
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2005
    Messages : 256
    Points : 75
    Points
    75
    Par défaut
    Bonjour,


    Merci pour le conseil et surtout pour la librairie !




    sincèrement
    Je créer des sites web et je ne suis fan de voiture teintée et tout ce qui à trait au tuning: customisation, kit xenon, vitres teinté voiture et course automobile.

Discussions similaires

  1. Test de primalité Miller-Rabin
    Par bestmomo dans le forum Probabilités
    Réponses: 10
    Dernier message: 15/09/2010, 19h32
  2. Test de primalité.
    Par kaari kosaku dans le forum Mathématiques
    Réponses: 1
    Dernier message: 27/04/2009, 11h14
  3. Test de primalité
    Par le marocain dans le forum Algorithmes et structures de données
    Réponses: 9
    Dernier message: 23/10/2007, 10h26
  4. [débutant] test de primalité
    Par grand_prophete dans le forum C
    Réponses: 14
    Dernier message: 08/10/2006, 12h32
  5. [Algo] Test de primalité
    Par Khorne dans le forum Mathématiques
    Réponses: 10
    Dernier message: 04/04/2004, 10h30

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo