constantin-hentgen / prime-explo

Prime numbers calculations : road to the million.

Prime-Explo

Introduction

The feature of this program is to build a database with as much prime numbers as possible with some of their properties (eg. is it a Fermat number ?). The main goal is to reach the million of calculated prime numbers.

Specifications of the computer in charge of calculations

Host	Swift SF314-42 V1.10
OS	Fedora Linux 36 (Workstation Edition)
CPU	AMD Ryzen 5 4500U with Radeon Graphics (6) @ 2.375GHz

Installation

First download the source code.

cd Wherever/You/Want
git clone https://github.com/Constantin-Hentgen/Prime-Explo.git

Then download the necessary Python libraries.

pip install numpy
pip install multiprocessing
pip install mysql-connector-python
pip install pathos
pip install matplotlib

Use

First go to ~/src/Main.py and change the variables according to your needs. Then run the following commands to launch the program.

cd ~/src
python3 Main.py

License

Free of use and modification on condition of quoting the original author and inheriting this license.

prime-explo's Issues

optimiser les fonctions de calcul : ne pas refaire des calculs déjà faits

généralisation de la décomposition en somme de puissance

fonction qui renvoie une décomposition en somme de puissances de nombres premiers : une autre fonction donne le nombre de décomposition possibles, une fonction renvoie autant de décompositions que voulue && existantes

crible d'Ératosthène

passer tout en poo

possibilité de stocker dans un document les listes pour ne pas avoir à refaire tous les calculs

nombre de Sophie Germain

on donne un nombre et je trouve la décomposition

nombre de Fermat

nombre Brésilien

fonction qui renvoie toutes les liens aux nombres premiers d'un nombre

tracer des graphs pour montrer la différence de performance entre la version améliorée et l'ancienne

connecter à une base de données

crible de Sundaram

ajouter des graphs pour observer la répartition des différents nombres

nombre de Pythagore

nombre jumeaux

affiner la précision de l'estimation

cryptographie à clé publique

nombre de Mersenne