Algorithme de generation des nombres premiers

Soyez le premier à donner votre avis sur cette source.

Vue 2 365 fois - Téléchargée 309 fois

Description

Bonjour tout le monde!
Pendant des jours je cherchais un moyen pour generer des nombres premiers dans le sens "juste en algorithmant moi-meme" et non en suivant une quelconque formule mathematique.
Le principe est simple : on veut generer des nombres premiers dans un intervalle precis, et on fait des tests de divisions pour verifier si "a chaque entier x de cet intervalle est-il premier?" retourne le nombre si vraie.
En cadeau le meme code peut tester un nombre s'il est premier ou non.
Le tout fonctionne assez rapidement.

Codes Sources

A voir également

Ajouter un commentaire

Commentaire

NHenry
Messages postés
14590
Date d'inscription
vendredi 14 mars 2003
Statut
Modérateur
Dernière intervention
11 novembre 2019
136 -
Bonjour,

Ton test n'est pas optimal, tu testes toutes le possibilités de diviseurs alors que après 2 et 3, tu peux déjà faire que les nombre impairs.
Ensuite, tu peux optimiser en mémorisant les nombre premiers déjà trouvé dans un tableau et ne testés que ceux-ci, cela accélérera largement ton code.

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.