programmer le crible Eratosthène
Répondre à la discussion
Affichage des résultats 1 à 1 sur 1

programmer le crible Eratosthène



  1. #1
    leg

    programmer le crible Eratosthène


    ------

    Bonjour
    je voudrai faire programmer le crible d' Eratosthène, dans les entiers congrus 1 ou p modulo 30, avec p > 5 < 31.

    mais, auparavant, j'aimerai si possible avoir votre avis sur les limites que l'on pourrait atteindre, et en fonction des instructions suivantes dans le fichier ci joint, pour faire le programme.

    mon but serait de cribler jusqu'à 700 mds d'entiers soit: 700mds / 3.75
    d'entiers modulo 30.

    actuellement je le fait avec l'algorithme P[30] , jusqu'à 450 mds par famille et mon pc met environ 7 h..

    or je pense que cette façon de reprogrammer Eratosthène, devrait être plus rapide que mon crible actuel, qui fonctionne avec un groupe multiplicatif de 8 premiers {7...à..31}.
    mais dans ce programme , je ne peux pas dupliquer...

    merci d'avance pour toutes idées et renseignements.

    -----
    Images attachées Images attachées

Discussions similaires

  1. Formule du crible de Da Silva et Sylvester
    Par invitef803e29a dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 16/09/2010, 12h29
  2. Eratosthène
    Par invite4517a545 dans le forum Planètes et Exobiologie
    Réponses: 1
    Dernier message: 09/02/2010, 14h50
  3. crible général de corps de nombres
    Par invitea0ece8ff dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 15/01/2010, 22h32
  4. le crible d'Eratosthène
    Par invited6df3031 dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 25/02/2009, 22h04
  5. Eratosthène Aide urgente
    Par inviteb517eda2 dans le forum Physique
    Réponses: 7
    Dernier message: 25/09/2008, 20h50
Dans la rubrique Tech de Futura, découvrez nos comparatifs produits sur l'informatique et les technologies : imprimantes laser couleur, casques audio, chaises gamer...