Sujet Précédent Sujet Suivant

NOMBRES PREMIERS : ALGORITHME RAPIDE

trinitacs Messages postés 249 Date d'inscription mardi 16 juillet 2002 Statut Membre Dernière intervention 7 août 2003 - 1 nov. 2002 à 19:56
coucou747 Messages postés 12303 Date d'inscription mardi 10 février 2004 Statut Membre Dernière intervention 30 juillet 2012 - 17 avril 2004 à 13:56

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/10088-nombres-premiers-algorithme-rapide

coucou747 Messages postés 12303 Date d'inscription mardi 10 février 2004 Statut Membre Dernière intervention 30 juillet 2012 44
17 avril 2004 à 13:56

franchement, les goto sont souvent nuls, mais la, c'est plutot corect, ça sépare deux parties...
c'est vrai qu'avant je programmais en Qbasic ou tibasic et que j'ai encore l'habitude, mais si c'est un mot clée alors pourquoi ne pas l'utiliser...

trinitacs Messages postés 249 Date d'inscription mardi 16 juillet 2002 Statut Membre Dernière intervention 7 août 2003 2
6 nov. 2002 à 15:00

Le mien a 48 de ram lors je ne l'ai pas éxécuter.
MetalDwarf >> Mélanger C et C++ n'est pas grave mais ça fait pas propre puisque le C te propose le pointeur File alors que tu utilise fstream. Mais bon ce n'est pas ça qui empêchera de faire fonctionner ton pc quand on a plus de 57 de ram ;)

MetalDwarf Messages postés 241 Date d'inscription mardi 29 octobre 2002 Statut Membre Dernière intervention 23 janvier 2006
4 nov. 2002 à 17:55

Bon OK je le ferais plus...
Je ne mettrais plus de prog qui prend toute la mémoire, qui mélange le C et le C++ et qui contient des gotos.
Je me repend
Veuillez me pardonner

cs_GoldenEye Messages postés 527 Date d'inscription vendredi 14 septembre 2001 Statut Membre Dernière intervention 6 octobre 2008 4
4 nov. 2002 à 13:12

trinitacs => j'ai un PC avec 64 Mo de RAM et il a souffert, c'est tout ce que je voulais dire...

trinitacs Messages postés 249 Date d'inscription mardi 16 juillet 2002 Statut Membre Dernière intervention 7 août 2003 2
3 nov. 2002 à 09:52

Je pas compris quand tu dis ça t'as tué ? Si t'as l'impression que je dis une connerie s'en est pas une. Il fait un tableau de int avec une taille de 15 000 000. Sachant qu'un int prend généralement 4 octects (ça dépend du compilo) tu fais le calcule et tu verras.

cs_GoldenEye Messages postés 527 Date d'inscription vendredi 14 septembre 2001 Statut Membre Dernière intervention 6 octobre 2008 4
2 nov. 2002 à 14:42

MetalDwarf: c pas parce que le prog vient de l'ASM qu'il faut garder les goto ! L'ASM n'est pas connu pour favoriser le code propre. Le coup des 57 Mo de RAM ça m'a tué aussi...
Par contre je suis d'accord avec toi pour Miller Rabin.

MetalDwarf Messages postés 241 Date d'inscription mardi 29 octobre 2002 Statut Membre Dernière intervention 23 janvier 2006
2 nov. 2002 à 12:21

Je sais mais c est un algorithme de benchmark! Donc ca doit utiliser des ressources. J ai fais des tests chez moi avec un algorithme comme celui que tu dis. Il est beaucoup plus lent!!! De plus séparer la partie écriture de la partie recherche permet de ne pas perdre de temps dans les appels systèmes qui fausseraient les résultats. Quant'aux goto c est simplement parce que cette instruction se traduit directement par un jmp en assembleur et est donc la plus rapide!!!
Voila je crois que c est tout. De toute facon c est un petit programme...
De plus pour trouver si uin tres grand nombre est premier il faut non pas utiliser cet algorithme mais le test de primalité de Miller-Rabin.

trinitacs Messages postés 249 Date d'inscription mardi 16 juillet 2002 Statut Membre Dernière intervention 7 août 2003 2
1 nov. 2002 à 19:56

Tu pouvais pas faire plus gros comme tableau !!! Tu sais que ton programme à besoin de 57Mo pour fonctionner !!!
Vu que ton prog ne calcule pas des nombre premier à 100 chiffres tu peux simplement faire une boucle qui incrémente de 2 à chaque fois le diviseur et ce ne sera pas forcément plus lent.
Argl les goto !!! tu programme pas sur ta Ti là !!!
Et puis mélange pas C++ et C c'est pas terrible

Discussions similaires

Nombre Premier

Traduction d'un nombre reel en chiffres en arabe

convertir chiffres romains en nombre arabe

decomposition d'un nombre en java

Écrivez un programme Java (Premiers.java) qui permet d'afficher

Votre réponse

Discussions similaires