Il s'agit de l'application Linux nommée EMsieve dont la dernière version peut être téléchargée sous EM26_results.zip. Il peut être exécuté en ligne dans le fournisseur d'hébergement gratuit OnWorks pour les postes de travail.
Téléchargez et exécutez en ligne gratuitement cette application nommée EMsieve avec OnWorks.
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.
CAPTURES D'ÉCRAN:
Tamis EM
DESCRIPTION:
Un simple programme de tamis/préfacteur pour ce qu'on appelle les nombres premiers d'Eisenstein-Mersenne : 3^p +- 3^((p + 1)/2) + 1. Voir http://oeis.org/A125738, A125739 et [1] pour une bonne introduction. Certaines propriétés faciles à établir sont : p doit être premier ; le signe est moins pour p=+-1 (mod 12), plus sinon ; les composites n'ont que des facteurs de forme 6kp+1 (entier k).
Les nombres premiers probables apparentés (3^p -+ 3^((p + 1)/2) + 1)/7 sont tamisés en même temps. Voir http://oeis.org/A125743, À 125744.
Après tamisage, le test Berrizbeitia-Iskra ou Proth peut être effectué ; ceci est mieux implémenté avec le mod FFT (3^3p+1) en utilisant la bibliothèque GWNUM. Un exemple d'implémentation (un correctif pour le programme LLR) est disponible auprès de Batalov.
[1] P.Berrizbeitia B.Iskra, 2010 ; http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.189.311
[2] OEIS : http://oeis.org/
Audience
Science / Recherche
Langage de programmation
Assemblage, C
Catégories
Il s'agit d'une application qui peut également être récupérée sur https://sourceforge.net/projects/emsieve/. 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.