Téléchargé 4 fois
Vote des utilisateurs
0
0
Détails
Licence : Non renseignée
Mise en ligne le 29 octobre 2021
Plate-forme :
Windows
Langue : Français
Référencé dans
Navigation
Générateur de nombres premiers.
Générateur de nombres premiers.
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#.
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#.
Bonjour ,
J'ai rajouté l'algorithme du crible d'Atkin et le test de primalité Miller Rabin dans ce programme.
https://dotnet.developpez.com/telecharger/detail/id/7263/Generateur-de-nombres-premiers
J'ai rajouté l'algorithme du crible d'Atkin et le test de primalité Miller Rabin dans ce programme.
https://dotnet.developpez.com/telecharger/detail/id/7263/Generateur-de-nombres-premiers
Developpez.com décline toute responsabilité quant à l'utilisation des différents éléments téléchargés.