Il s'agit de l'application Linux nommée Primes dont la dernière version peut être téléchargée sous le nom primes.zip. Il peut être exécuté en ligne sur le fournisseur d'hébergement gratuit OnWorks pour les postes de travail.
Téléchargez et exécutez en ligne cette application nommée Primes avec OnWorks gratuitement.
Suivez ces instructions pour exécuter cette application :
- 1. Téléchargé cette application sur votre PC.
- 2. Entrez dans notre gestionnaire de fichiers https://www.onworks.net/myfiles.php?username=XXXXX avec le nom d'utilisateur que vous voulez.
- 3. Téléchargez cette application dans ce gestionnaire de fichiers.
- 4. Démarrez l'émulateur en ligne OnWorks Linux ou Windows en ligne ou l'émulateur en ligne MACOS à partir de ce site Web.
- 5. Depuis le système d'exploitation OnWorks Linux que vous venez de démarrer, accédez à notre gestionnaire de fichiers https://www.onworks.net/myfiles.php?username=XXXXX avec le nom d'utilisateur que vous souhaitez.
- 6. Téléchargez l'application, installez-la et exécutez-la.
Primes
Ad
DESCRIPTION
Ce projet considère le problème du calcul des nombres premiers comme un problème de tri. Il comprend l'algorithme de tri arborescent le plus efficace possible et montre que la recherche d'un nouveau nombre premier peut être effectuée en triant correctement les différences entre les nombres premiers précédents.
Malheureusement, il s'est avéré que suivre cette voie est encore plus lent que d'essayer de trouver des nombres premiers par force brute. Il ne peut donc être utilisé que comme test avec une charge élevée pour l'algorithme de tri, qui peut être utilisé pour trier tout type de données. Et comme déjà mentionné, c'est juste l'algorithme de tri basé sur l'arborescence le plus efficace que vous puissiez obtenir.
Mais en outre, cette façon de trouver des nombres premiers laisse de manière intéressante un problème difficile à résoudre pour les mathématiciens : dans de très rares cas, elle trouve des nombres qui ne sont pas des nombres premiers. Pour tous les nombres premiers inférieurs à un million, ce phénomène se produit dans exactement deux cas :
31213 qui est 7 * 7 * 7 * 7 * 13
336141 qui est 3 * 3 * 13 * 13 * 13 * 17
Qui peut expliquer, pourquoi ?
Fonctionnalités:
- Calculateur de nombres premiers
- Algorithme de tri optimal basé sur l'arborescence
Audience
Technologie de l'information, Science/Recherche, Développeurs
Interface utilisateur
Ligne de commande
Langage de programmation
C
Catégories
Il s'agit d'une application qui peut également être récupérée à partir de https://sourceforge.net/projects/primes1/. Il a été hébergé dans OnWorks afin d'être exécuté en ligne de la manière la plus simple à partir de l'un de nos systèmes d'exploitation gratuits.
