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

Téléchargez C++ Discussion :

Nombres premiers


Sujet :

Téléchargez C++

  1. #1
    Membre habitué

    Inscrit en
    février 2011
    Messages
    18
    Détails du profil
    Informations forums :
    Inscription : février 2011
    Messages : 18
    Points : 147
    Points
    147
    Par défaut Nombres premiers
    Bonjour,

    Je vous propose un nouvel élément à utiliser : Nombres premiers

    bool is_prime(unsigned long long p)

    renvoie true si p est premier ( n'est pas 2 ni trois de 3 et non multiple 6n±1 ≤ √p avec n>= 1 et n entier)



    vector first_primes(vector::size_type value)

    renvoie les value premiers entiers; il ajoute les entiers 6n±1 en vérifiant s'il n'est pas multiples des premiers nombres premiers déjà calculés

    Qu'en pensez-vous ?

  2. #2
    Responsable 2D/3D/Jeux


    Avatar de LittleWhite
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    mai 2008
    Messages
    25 905
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : mai 2008
    Messages : 25 905
    Points : 207 404
    Points
    207 404
    Billets dans le blog
    85
    Par défaut
    Bonjour,

    J'aurais passé le std::vector en référence, au lieu de le passé en copie et de le retourner.
    Vous souhaitez participer à la rubrique 2D/3D/Jeux ? Contactez-moi

    Ma page sur DVP
    Mon Portfolio

    Qui connaît l'erreur, connaît la solution.

  3. #3
    Membre régulier
    Homme Profil pro
    Ingénieur
    Inscrit en
    octobre 2006
    Messages
    48
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 34
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Ingénieur
    Secteur : Transports

    Informations forums :
    Inscription : octobre 2006
    Messages : 48
    Points : 97
    Points
    97
    Par défaut
    En C++11 le vector retourné sera déplacé et non copié. Donc ca me semblerait OK pour moi.

  4. #4
    Responsable 2D/3D/Jeux


    Avatar de LittleWhite
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    mai 2008
    Messages
    25 905
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : mai 2008
    Messages : 25 905
    Points : 207 404
    Points
    207 404
    Billets dans le blog
    85
    Par défaut
    Oui, j'avais oublié ce détail.
    Mais bon, première ligne de la fonction :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    vector<unsigned long long> result(value);
    Ça fait lourd, je trouve (du moins dans l'idée).
    Vous souhaitez participer à la rubrique 2D/3D/Jeux ? Contactez-moi

    Ma page sur DVP
    Mon Portfolio

    Qui connaît l'erreur, connaît la solution.

  5. #5
    Expert confirmé

    Inscrit en
    août 2006
    Messages
    3 856
    Détails du profil
    Informations forums :
    Inscription : août 2006
    Messages : 3 856
    Points : 5 444
    Points
    5 444
    Par défaut
    Goa,

    Et une fois de plus, une boucle qui progresse par pas de 1, et donc passe systématiquement par tous les nombres pairs.
    "Mon pied droit est jaloux de mon pied gauche.
    Quand l'un avance, l'autre veut le dépasser.
    Et moi, comme un imbécile, je marche !"
    [Raymond Devos]

  6. #6
    Membre habitué

    Inscrit en
    février 2011
    Messages
    18
    Détails du profil
    Informations forums :
    Inscription : février 2011
    Messages : 18
    Points : 147
    Points
    147
    Par défaut @Goa
    "Et une fois de plus, une boucle qui progresse par pas de 1, et donc passe systématiquement par tous les nombres pairs."
    pour is_prime
    il vérifie s'il nest pas multiple de 2 et qu'il ne soit pas 2
    même chose pour 3
    puis verifie s'il n'est pas multiple de 6n±1 en commençant par n = 1 soit (5, 7, 11, 13, 17, 19, 23, 25) où sont les nombres pairs ?
    pourquoi 6n ± 1 :
    6n + 1 peut être premier
    6n + 2 est pair donc non premier
    6n + 3 est multiple de trois
    6n + 4 est pair
    6n + 5 peut être premier

Discussions similaires

  1. Réponses: 24
    Dernier message: 27/09/2005, 21h16
  2. [défi n°8]: premiers nombres premiers
    Par javatwister dans le forum Général JavaScript
    Réponses: 41
    Dernier message: 14/06/2005, 10h22
  3. [LG]Calcul des 15 premiers nombres premiers
    Par yffick dans le forum Langage
    Réponses: 12
    Dernier message: 18/09/2004, 14h57
  4. Cripter avec des nombres premiers
    Par clovis dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 14/04/2004, 19h10
  5. premier nombre premier superieur à m=10^100+1
    Par azman0101 dans le forum Mathématiques
    Réponses: 4
    Dernier message: 17/04/2003, 03h23

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