On souhaite réaliser une animation graphique mélant (1) algorithme de tri et (2) minGL.

Faite le !

https://fr.wikipedia.org/wiki/Spirale_d%27Ulam

https://ens.casali.me/wp-content/uploads/2021/01/Spirale_Ulam.pdf

D’autres implémentations de la spirale :
https://rosettacode.org/wiki/Ulam_spiral_(for_primes)

Portable pixmap :
https://fr.wikipedia.org/wiki/Portable_pixmap

Pour aller plus loin avec les premiers (c’est en anglais) :

Ecrire de corps de la fonction

vector<unsigned> generePremierPlusPetitQue (const unsigned & N);

Cette fonction génère tous les nombres premiers dans l’intervalle [2,N] en utilisant le modulo.

Ecrire de corps de la fonction

vector<unsigned> generePremierPlusPetitQueV2 (const unsigned & N);

Cette fonction génère tous les nombres premiers dans l’intervalle [2,N] en utilisant le crible d’Eratosthène.

Ecrire le corps de la fonction

void genereMatricEscargot (vector<vector<unsigned>> & mat, const unsigned & N);

Cette fonction construit la matrice d’ordre N en forme de spirale.

Ecrire le corps de la fonction

void genereMatricUlam (vector<vector<unsigned>> & mat,
                       const vector <unsigned> & nombresPremiers);

Cette fonction remplace toutes les valeurs de la matrice qui ne sont pas des premiers par 0.

Ecrire le corps de la fonction

void matriceULAMVersPPM(const vector<vector<unsigned>> & mat, const string & nomFicher);

Cette fonction écrit, au format PPM, la matrice d’ULAM.