LISTE LES NOMBRES PREMIERS

zemetafyzik Messages postés 117 Date d'inscription jeudi 17 juin 2004 Statut Membre Dernière intervention 3 novembre 2007 - 25 juin 2005 à 01:32
cs_Julien39 Messages postés 6414 Date d'inscription mardi 8 mars 2005 Statut Modérateur Dernière intervention 29 juillet 2020 - 25 juin 2005 à 19:42
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 6414 Date d'inscription mardi 8 mars 2005 Statut Modérateur Dernière intervention 29 juillet 2020 371
25 juin 2005 à 19:42
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 117 Date d'inscription jeudi 17 juin 2004 Statut Membre Dernière intervention 3 novembre 2007 1
25 juin 2005 à 19:35
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 24
25 juin 2005 à 19:25
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 117 Date d'inscription jeudi 17 juin 2004 Statut Membre Dernière intervention 3 novembre 2007 1
25 juin 2005 à 01:43
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 117 Date d'inscription jeudi 17 juin 2004 Statut Membre Dernière intervention 3 novembre 2007 1
25 juin 2005 à 01:37
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 117 Date d'inscription jeudi 17 juin 2004 Statut Membre Dernière intervention 3 novembre 2007 1
25 juin 2005 à 01:32
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)
Rejoignez-nous