Clem, désolé de te contredire, mais un nombre n'est pas qu'une suite de chiffres: c'est également une suite de caractères. Par conséquent, rien n'empêche le traitement de nombre de plus de 15 chiffres. C'est d'ailleurs là que tu verras la différence entre un 486 et un P4 !
Quoique je connais quelqu'un qui a concocté un prog en TP qui vérifie la primalité d'un nombre de 80 chiffres qui devrait fonctionner sur un 486: users.skynet.be/radoux/
Coté utilité, je suis d'accord, a part le cryptage ça sert a rien.
Et pourtant j'ai déja fait plein de progs pour chercher le nb premiers (sur qbasic, vb, ti82, ...)
Par contre un P133 est sufisant non ? Si tu recherche jusqu'a 100000000000000, vb te fera une erreur que tu ai un P4 1.5 Ghz ou un 486.
Sur ma ti82, ça va assez vite (les 100 premiers en une minute) pour la puissance de la calcul et puis je pourrai accélérer en passant tous les nombres paires.
je suis daccord, un nb premier ne se calcule pas mais, selon moi (je suis pas mathematicien, juste eleve en 1ere S) si on connais les propriétés d'un nbre premier, alors il doit etre possible d'en trouver:
en testant les nombre 1 a un en verifiant si leur propriété correspondes à celle d'un nbre premier.
si on met les + gros ordi sur le coup C que verifier chaque propriétés de chaque nombre est tres long et il faut pour ça des ordi puissant qui sont plus rapide qu'un minable 133Mhz!
je suis pas sure de ce que je dis mais il me semble que je dit pas de conneries...
euh ... j'ai même pas pris la peine de regarder ta source ... mais un nb premier ne se calcule pas. Je suppose que tu effectues un traitement exhaustif ... Sache que les + gros ordis du mondes sont à la recherche de ces fameux nombres ...
6 nov. 2001 à 23:45
Quoique je connais quelqu'un qui a concocté un prog en TP qui vérifie la primalité d'un nombre de 80 chiffres qui devrait fonctionner sur un 486: users.skynet.be/radoux/
26 sept. 2001 à 22:05
Et pourtant j'ai déja fait plein de progs pour chercher le nb premiers (sur qbasic, vb, ti82, ...)
Par contre un P133 est sufisant non ? Si tu recherche jusqu'a 100000000000000, vb te fera une erreur que tu ai un P4 1.5 Ghz ou un 486.
Sur ma ti82, ça va assez vite (les 100 premiers en une minute) pour la puissance de la calcul et puis je pourrai accélérer en passant tous les nombres paires.
20 sept. 2001 à 21:09
en testant les nombre 1 a un en verifiant si leur propriété correspondes à celle d'un nbre premier.
si on met les + gros ordi sur le coup C que verifier chaque propriétés de chaque nombre est tres long et il faut pour ça des ordi puissant qui sont plus rapide qu'un minable 133Mhz!
je suis pas sure de ce que je dis mais il me semble que je dit pas de conneries...
@++ les matheu!
20 sept. 2001 à 01:26
18 sept. 2001 à 21:44