Discussion :

[Philippe JCG]

Bonjour,

Je vous propose un nouvel élément à utiliser : Suite de Fibonacci

Génération des termes de la suite de Fibonacci vers un fichier log.

Compilable avec Code::Blocks, sous Windows.

Qu'en pensez-vous ?

[racine carrée]

Et tu as calculé tous les termes jusqu'à 4000000000 ?
Ca a pris combien de temps ?

[Philippe JCG]

Le calcul dure seulement 12 centièmes de secondes.

Voici les termes générés, on voit que ça augmente vite :

2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765
10946
17711
28657
46368
75025
121393
196418
317811
514229
832040
1346269
2178309
3524578
5702887
9227465
14930352
24157817
39088169
63245986
102334155
165580141
267914296
433494437
701408733
1134903170
1836311903
2971215073

Si on testait la primalité des nombres entiers, c'est beaucoup plus long que les termes de la suite de Fibonacci.

[racine carrée]

J'avais fait la même chose en python pour la listes des nombres premiers jusqu'à plus d'un milliard, mais ça avait tourné pendant plusieurs heures;
C'était encore en train de tourner et j'ai voulu ouvrir le fichier .txt (dans lequel s'enregistrait la liste au fur et à mesure) depuis l'IDE, sauf qu'il a planté à ce moment (le fichier était très gros), donc le programme n'a pas pu finir de s'exécuter !

[Philippe JCG]

Il paraît que le langage C est plus rapide que le langage C++.
C'est vérifiable avec cette commande pour comparaison dans un code source : system("echo %time% >> fichier_log.txt");

[LittleWhite]

Bonjour,

Non, pas nécessairement. Mais pour un programme qui calcul Fibonacci, l'utilisation du C ou du C++ ne diffère pas. De plus, votre méthode pour calculer le temps est bancal. Il ne faut pas utiliser system qui a un lourd surcoût pour s'exécuter dans un programme.

[Guesset]

Bonjour,

La suite de Fibonacci tend vers une suite géométrique de raison (5^1/2 + 1) / 2 soit 1.618... le nombre d'or. Avec ça on trouve qu'il suffit de 92 itérations pour remplir un uint64_t. Ce qui finalement est assez faible donc assez rapide.

Salutations