Principe des algorithmes |
| Algorithme naïf |
| Le principe de cet algorithme est de chercher le poids impair k(n) <= l(n). |
| Flèche verte sur le graphique. |
| Le programme Java d'alimentation d'une table MySQL ainsi que le script de création de la table. |
|
| Algorithme naïf avec test de primalité sur l(n) |
| Le principe est le même que l'algorithme naïf. On rajoute en plus un test de primalité sur l(n) pour trouver les nombres premiers de niveau 1. |
| Le programme Java d'alimentation d'une table MySQL ainsi que le script de création de la table. |
|
| Algorithme "newSieve" |
| L'algorithme "newSieve" se décompose en 2 temps : |
| - on cherche le poids impair k(n)<=sqrt(l(n)) ; |
- si la décomposition n'a pas été trouvée par poids, on la cherche par niveau en commençant par le niveau impair le plus grand,
inférieur ou égal à g(n) - 1. |
| Flèches bleues sur le graphique. |
| L'utilisation de cet algorithme permet un gain de temps très important pour obtenir la décomposition d'un nombre premier classé par niveau. |
| Le programme Java d'alimentation d'une table MySQL ainsi que le script de création de la table. |
|
|
| Le crible d'Eratosthènes |
| Il faut chercher les poids premiers jusqu'à sqrt(n) pour avoir les nombres premiers (nombres classés par niveau ou de façon équivalente les nombres de niveau 1) jusqu'à n. |
| Flèche bleue sur le graphique. |
|