It is a prime number generator in C # using Atkin 's sieve and Eratosthenes sieve algorithms.
Two highly optimized methods of applying the Eratosthenes Sieve algorithm are presented:
- Using an integer array: approximately 3.16 times faster than the basic unoptimized version.
- Using a bit array: approximately 4.64 times faster than the basic unoptimized version.
You will also find a primality test according to the Miller Rabin method.
Developed with Visual Studio 2019 in C #.
C'est un générateur de nombres premiers en C# utilisant les algorithmes du crible d' Atkin et du crible d' Ératosthène.
Deux méthode très fortement optimisées d'application de l'algorithme du Crible d'Ératosthène sont présentés :
- Avec utilisation d'un tableau d'entier : approximativement 3,16 fois plus rapide que la version de base non optimisée.
- Avec utilisation d'un tableau de bits : approximativement 4.64 fois plus rapide que la version de base non optimisée.
Vous trouverez aussi un test de primalité selon la méthode Miller Rabin.
Développé avec Visual Studio 2019 en C#.
