🧮 Prime Numbers

📋 Installation

Use the package manager pip to install matplotlib and prettytable.

pip3 install matplotlib
pip3 install PTable

Those libraries help to display tables and curves as shown bellow.

🚀 Quick start

Run this command:

python main.py

🎯 Results

🖥️ Consol output

All prime numbers smaller than 100:
 [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

All primes grouped by 10:
+-------+-------+-------+
| Group | Count | Total |
+-------+-------+-------+
|   0   |   4   |   4   |
|   10  |   4   |   8   |
|   20  |   2   |   10  |
|   30  |   2   |   12  |
|   40  |   3   |   15  |
|   50  |   2   |   17  |
|   60  |   2   |   19  |
|   70  |   3   |   22  |
|   80  |   2   |   24  |
|   90  |   1   |   25  |
+-------+-------+-------+

📈 Curve plot

⚙️ Settings

If you want to personalize the output, just change those global variables:

BORNE_SUP = 100
GROUP = 10

with BORNE_SUP = 10000 :

---

⚡ Playing with performances

🚀 Quick start

Run this command:

python perfs.py

⏱️ Searching primes

Testing 2 research algoriths :

1. Version 1: Looping through all previous natural numbers in order to find a potential divider
2. Version 2: Looping through all previous prime numbers in order to find a potential divider and then through remaining natural numbers.

All Performance Tests for primes smaller than 5000:
+-----------+--------------------+---------------------+--------------------+
| perf_test |        best        |       average       |       worst        |
+-----------+--------------------+---------------------+--------------------+
|     v1    | 0.5525377999874763 |  0.5553954799892381 | 0.5579596000025049 |
|     v2    | 0.1269804000039585 | 0.12904774001799524 | 0.1309395999996923 |
+-----------+--------------------+---------------------+--------------------+
Average : function 'v2' is 430.4% faster than 'v1'.

Performances for primes smaller than 500 :

💾 Storing primes

Testing 3 ways to access and store the primes:

1. Not storing them and calculating them for each iterations
2. Storing them in a file after the first iteration and then accessing them
3. Storing them in a database (SQLite3) after the first iteration and then accessing them

All Performance Tests for primes smaller than 5000:
+--------------------+---------------------+---------------------+--------------------+
|     perf_test      |         best        |       average       |       worst        |
+--------------------+---------------------+---------------------+--------------------+
|    Many to Many    |  12.373290599964093 |  12.441436639986932 | 12.55671519995667  |
| One to Many (file) | 0.36146859999280423 | 0.36461206000531093 | 0.3700205000350252 |
|  One to Many (DB)  |  0.3191932000336237 |  0.3259497000020929 | 0.3340656000073068 |
+--------------------+---------------------+---------------------+--------------------+