IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Téléchargé 6 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.

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#.
Avatar de Fab2bprog
Membre confirmé https://www.developpez.com
Le 29/10/2021 à 22:39
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
Developpez.com décline toute responsabilité quant à l'utilisation des différents éléments téléchargés.