Recherche de nombres premiers

Soyez le premier à donner votre avis sur cette source.

Vue 18 031 fois - Téléchargée 695 fois

Description

Salut à tous
voilà ce soir j'ai eu une pulsion, j'avais envie de chercher des nombres premiers, peut-etre pour plus tard développer un programme de cryptage RSA, donc je me suis amusé.
C'est un programme qui cherche les nombres premiers en fonction du nombre où il s'est arreté dans l'utilisation précédente, c'est à dire que le dernier nombre analysé est sauvegardé dans un fichier, et tous les nombres premiers trouvés sont sauvegardés aussi dans un autre fichier texte.

En plus que je n'aime pas avoir un pc qui ne bosse pas quand je suis pas la, si y'en a dans le meme cas que moi vous verrez ça soulage lol (un peu comme avec Seti@home)
Bon amusez vous, ça vous servira peut-etre pour programmer un crypteur utilisant les nombres premiers.
a +
MadMatt

Conclusion :


suivant le nombre ça me sort entre 100 et 1000 nombres par secondes, selon la taille du nombre

Codes Sources

A voir également

Ajouter un commentaire Commentaires
Messages postés
2167
Date d'inscription
mardi 11 novembre 2003
Statut
Membre
Dernière intervention
16 juillet 2009
1
"avec un step 2" > oulaaa je suis fatigué !!
Effectivement ! c'est vrai que ça doit accélerer le truc, enfin je n'ai plus utilisé ce programme depuis longtemps (notamment à cause de son inutilité ^^) donc je ne sais pas si ça me servira.
Messages postés
7668
Date d'inscription
samedi 5 novembre 2005
Statut
Membre
Dernière intervention
22 août 2014
27
Bonjour, MadM@tt

Qui te parle de tester si le nombre est pair ?

Le 1er nombre premier est 2 ===>> tu l'inscris donc d'office.

Tu fais ensuite ta boucle d'ajout à partir de 3 et avec un step 2

Tu ne risques ainsi pas de balayer les pairs, non ?
Messages postés
2167
Date d'inscription
mardi 11 novembre 2003
Statut
Membre
Dernière intervention
16 juillet 2009
1
Pour faire tourner ça sous VBA oui je pense que c'est possible, il faut juste ajouter la form "Form1.frm" à un projet sous vba je pense (enfin je connais pas trop vba)
Pour VB gratuit, si on veux faire ça légalement c'est impossible :D

Pour Sunduram, pourquoi ne pas essayer ? mais je pense que doit y'avoir des articles sur internet qui doivent présenter les meilleurs algo pour ce genre de recherches (et voir les commentaires de cette source aussi !)
Messages postés
37
Date d'inscription
mardi 18 juillet 2006
Statut
Membre
Dernière intervention
7 décembre 2019

Excusez moi de devoir vous faire cette requête un peu suagrenue.
Est ce que je peux faire tourner ce code sous Excel(vba)(Office2003).
Sinon Y aurit il un moyen d'avoir VB gratuitement.
Je crois aussi que l'idée de faire Sunduram ne doit pas être rapide sinon l'un d'entre vous l'aurait utilisée. donc j'abandonne ça.

Je ne vous dirais jamais assez combien je suis attaché à ce sujet.

Merci de votre compréhension et de vos réponses.
Messages postés
2167
Date d'inscription
mardi 11 novembre 2003
Statut
Membre
Dernière intervention
16 juillet 2009
1
Dsl j'ai pas répondu.

Alors pour maestro1303 > euh j'en sais rien lol. L'idée parait bonne, après est-ce que ça serait plus rapide... Ben franchement j'en ai aucune idée.

jmfmarques > pour les nombres pairs ben tu veux tester comment qu'il est pair ? En le divisant par 2, donc ça revient (à peu près) au meme qu'avec une boucle for qui cherche à le diviser de 2 à n parce que il va tester en premier avec 2 et ça va pas passer.
A moins que t'ai une autre idée... ?
Afficher les 184 commentaires

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.