Test de primalité

Une valeur par ligne : testez la primalité, listez les nombres premiers d'une plage ou trouvez le N-ième nombre premier
Mode:   Résultats maximum:   Séparateur:
Résultat du calcul Télécharger le CSV
N° Valeur Résultat Détail

Présentation de l'outil et mode d'emploi

Un seul champ pour trois besoins courants, une entrée par ligne.
Les composés affichent leur plus petit facteur premier, les premiers sont marqués oui. Les grands entiers passent par Miller-Rabin, déterministe en dessous de 2^64.

Comment l'utiliser

  1. Choisissez un mode : tester, lister les premiers d'une plage, ou n-ième premier.
  2. Saisissez une valeur par ligne, puis lancez.
  3. La table donne le verdict, le nombre de premiers ou le n-ième premier.
Test de primalité

1024 est-il un nombre premier ?

1024 n'est pas un nombre premier. Son plus petit facteur premier est 2 et sa décomposition est 2^10.

  • Premier ?Non
  • Plus petit facteur premier2
  • Décomposition en facteurs premiers2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2
  • Diviseurs11
  • Nombre premier précédent1021
  • Nombre premier suivant1031
Liste des diviseurs
N°Diviseur
11
22
34
48
516
632
764
8128
9256
10512
111024
  • Les grands nombres sont décidés par Miller-Rabin (12 bases), déterministe en dessous de 2^64.

Mur de messages

Tous les messages →
0/200

  • Personne n'a encore écrit : vous voulez commencer ?