Outil pour calculer une primorielle. La primorielle n# est le produit de tous les nombres premiers inférieurs ou égaux à n ou bien le produit de tous les n premiers nombres premiers (selon les définitions).
Primorielle - dCode
Catégorie(s) : Arithmétique
dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Ecrire à dCode !
Primorielle
Calcul de Primorielle N#
Réponses aux Questions (FAQ)
Qu'est ce qu'une primorielle ? (Définition)
Le terme primorielle renvoie à deux définitions/formules distinctes selon l'usage :
(1) La primorielle peut être définie comme le produit de tous les nombres premiers inférieurs ou égaux à $ n $. Elle se calcule par une multiplication conditionnée à un test de primalité des nombres inférieur ou égaux à $ n $, voir OEIS ici (lien)
Exemple : $ 6\# = 2 \times 3 \times 5 = 30 $
(2) La primorielle peut être définie comme le produit de tous les $ n $ premiers nombres premiers se calcule par une multiplication de la liste des $ n $ premiers nombres premiers, voir OEIS ici (lien)
Exemple : $ 4\# = 2 \times 3 \times 5 \times 7 = 210 $
La primorielle de p s'écrit avec le caractère dièse : p# ou $ p\# $
Par convention $ 1\# = 1 $
Qu'est ce que la fonction primorielle ?
La fonction primorielle est la fonction qui à un entier naturel $ n $ associe la valeur $ n\# $
Comment calculer une primorielle ?
Le calcul de primorielle est une succession de multiplication de nombres premiers. Selon les définitions (1) et (2) :
Exemple :
| n | n# (1) | n# (2) |
|---|---|---|
| 1 | 1 | 2 |
| 2 | 2 | 6 |
| 3 | 6 | 30 |
| 4 | 6 | 210 |
| 5 | 30 | 2310 |
| 6 | 30 | 30030 |
| 7 | 210 | 510510 |
| 8 | 210 | 9699690 |
| 9 | 210 | 223092870 |
| 10 | 210 | 6469693230 |
| 11 | 2310 | 200560490130 |
| … | … | … |
Les listes (1) et (2) contiennent les mêmes nombres mais (1) a des éléments répétés.
Code source
dCode se réserve la propriété du code source pour "Primorielle". Sauf code licence open source explicite (indiqué Creative Commons / gratuit), l'algorithme pour "Primorielle", l'applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou les fonctions liées à "Primorielle" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou les données, en téléchargement, script, ou les accès API à "Primorielle" ne sont pas publics, idem pour un usage hors ligne, PC, tablette, appli iPhone ou Android !
Le copier-coller de la page "Primorielle" ou de ses résultats est autorisée tant que vous citez la source en ligne
Rappel : dCode est gratuit.
