Sujet Précédent Sujet Suivant

$FACTOR : DÉCOMPOSITEUR DE NOMBRE PREMIER

cs_Kolibot Messages postés 817 Date d'inscription mercredi 25 juin 2003 Statut Membre Dernière intervention 19 avril 2004 - 26 oct. 2003 à 08:25
cs_HeXoR Messages postés 165 Date d'inscription mercredi 29 janvier 2003 Statut Membre Dernière intervention 15 avril 2010 - 31 oct. 2003 à 18:04

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/17382-factor-decompositeur-de-nombre-premier

cs_HeXoR Messages postés 165 Date d'inscription mercredi 29 janvier 2003 Statut Membre Dernière intervention 15 avril 2010
31 oct. 2003 à 18:04

bof j'ai capté 1/5 :/

Kerrigan Messages postés 708 Date d'inscription lundi 15 juillet 2002 Statut Membre Dernière intervention 17 mars 2005
30 oct. 2003 à 20:45

Mea Culpa en effet avec 2^15+1 ton algo marche tres bien dsl.
Ceci dit avec 2^25+3 mon mirc ne repond plus.
On devrait plutot se ramener a des poblemes de congruence plutot qu'a une simple divisibilité. Mais la c'est une autre histoire et on doit pas avoir le niveau en math :( .

Ce que j'ai voulu dire c'est qu'un algorythme performant sur les nombres premier ne peut pas se limiter a faire une division euclidienne en utilisant tous les nombres impairs strictement inferieurs au nombre que l'on teste. Sinon ça servirait a rien de faire du cryptage avec des nombres premiers si les grands nombres etaient si aisément factorisables

j'espere que j'ai été clair cette fois,

cs_HeXoR Messages postés 165 Date d'inscription mercredi 29 janvier 2003 Statut Membre Dernière intervention 15 avril 2010
30 oct. 2003 à 12:58

//set %a $ticks | editbox $nbpr($calc(2^15+1)).dec | echo Temps mis : $calc($ticks - %a) ms
Il me trouve 3 3 11 331 en 20 millisecondes..
En fait je vois pas trop cke tu veux dire ??

Kerrigan Messages postés 708 Date d'inscription lundi 15 juillet 2002 Statut Membre Dernière intervention 17 mars 2005
30 oct. 2003 à 04:17

c'est bien tenté mais c le classique test d'euclide en "temps exponetiel" sympa pour des petits nombres mais pour des grand nombre genre 2^15+1 ton algo ,quoi que teheoriquement valable pour tous les nombres ne tien plus la route.

cs_HeXoR Messages postés 165 Date d'inscription mercredi 29 janvier 2003 Statut Membre Dernière intervention 15 avril 2010
26 oct. 2003 à 10:30

moi je fais ça parsceque j'aime bien les maths mais je peux pas faire grand chose à cause de mon niveau (2nd) :/

cs_SornDrixer Messages postés 2084 Date d'inscription jeudi 12 décembre 2002 Statut Membre Dernière intervention 30 janvier 2011 8
26 oct. 2003 à 08:49

Pas mal :)

cs_Kolibot Messages postés 817 Date d'inscription mercredi 25 juin 2003 Statut Membre Dernière intervention 19 avril 2004
26 oct. 2003 à 08:25

Original ... je n'osai pas pondre des codes de ce genre :) mais puisque tu viens de le faire... je vais utiliser mes cours de Spé Math pour en faire qqs uns, aussi :) :) ;)

Discussions similaires

PHP et SMS

Mon projet

Votre réponse

Discussions similaires