LISTE LES NOMBRES PREMIERS

Signaler
Messages postés
119
Date d'inscription
jeudi 17 juin 2004
Statut
Membre
Dernière intervention
3 novembre 2007
-
cs_Julien39
Messages postés
6413
Date d'inscription
mardi 8 mars 2005
Statut
Modérateur
Dernière intervention
17 mai 2018
-
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/32289-liste-les-nombres-premiers

cs_Julien39
Messages postés
6413
Date d'inscription
mardi 8 mars 2005
Statut
Modérateur
Dernière intervention
17 mai 2018
256
L'application la plus connue est sans doute la cryptographie, je sais pas si quelqu'un a déja entendu parler du systeme RSA qui est utiisé pour les sites sécurisés et chiffrer les mail dont l'algorithme est basé sur les nombres premiers. Mais un site l'explique mieux que moi http://sebsauvage.net/comprendre/encryptage/crypto_rsa.html

Sinon il y a des trucs bien simpa à faire qui ne servent pas forcément a quelque chose de concret mais c'est assez interessant de travailler sur les nombres premiers. J'ai plusieurs exemples mais je ne sais pas si sa t'interresse.
zemetafyzik
Messages postés
119
Date d'inscription
jeudi 17 juin 2004
Statut
Membre
Dernière intervention
3 novembre 2007
1
par exemple sa sert pour coder les messages (les clef de codage...)
ScSami
Messages postés
1488
Date d'inscription
mercredi 5 février 2003
Statut
Membre
Dernière intervention
3 décembre 2007
19
Dite, moi je suis bien gros et pourtant, tellement petit que j'ai une question à la con n'étant pas fort en maths :
A quoi ça sert les nombres premiers ???
Qu'est-ce qu'on peut faire avec ???
zemetafyzik
Messages postés
119
Date d'inscription
jeudi 17 juin 2004
Statut
Membre
Dernière intervention
3 novembre 2007
1
euh...puis - je encore poster ???
en fait, meme le 'step' marche pas dans le code, j'arrive pas a comprendre finalement :'(


il y a des moments comme cela ou l'on aimerai ce faire tout petit petit
zemetafyzik
Messages postés
119
Date d'inscription
jeudi 17 juin 2004
Statut
Membre
Dernière intervention
3 novembre 2007
1
ouuups :D
If (n And 1) = 0 Then
Exit For
'Si n pair on sort de la boucle
End If

désolé, j'ai voulu faire le malin. (mais pour me ratrapper jvai quand meme dire sa : tu fais un test pou rien :) (si tu met le "step" :) )
zemetafyzik
Messages postés
119
Date d'inscription
jeudi 17 juin 2004
Statut
Membre
Dernière intervention
3 novembre 2007
1
bon julien je vai essayer de pas etre mechant (PARCEQUON EN A DEJA PARLé ET TU MA PAS ECOUTé !! )

For i = 2 To Sqr(n) + 1

en mettant cela, tu perd du temps, et ce n'est pas ce que tu recherche, ce que tu veu c'est sauter les nombre pair ?

alors ce n'est pas "+ 1 " quil faut mettre c'est "step 2"
ce qui donne :
For i = 2 To Sqr(n) step 2

le blem si tu met sa, i prendra les valeur suivante : 2 4 6 8 10 (que des pair) donc pas premier (sauf 2)
donc il faut remplacer le premier 2 par 1 ou 3 .
For i = 1 To Sqr(n) step 2
For i = 3 To Sqr(n) step 2
(ce qui créé 2-3 probleme, mais vite regler, et sa accelere de bcp le prog)

bye
ps: je suis fier que tu aiposter ta source :d (et tres tres bien commenté, vives les cours de math)