Nombres premiers

Crible des nombres premiers, test de Miller–Rabin et premier suivant après n (BigInt).

À propos de cet outil

Choisissez test, premier strictement supérieur à n, ou liste dans un intervalle. Les entiers restent exacts ; les champs vides sont invalides. Sous 2, un entier n’est ni premier ni composé. Test commun déterministe sous 318665857834031151167461 ; les grands candidats sont seulement probablement premiers.

La recherche conserve n et qualifie les résultats hors de la borne prouvée. Worker navigateur annulable, délai 15 secondes et recherche bornée. Intervalles :1≤début≤fin≤5 000 000. Pages de 200nombres ; CSV complet.

Entier individuel : 512 caractères, signé décimal ou 0x/0b/0o. Les petites saisies s’actualisent directement : tests jusqu’à 10¹², recherches suivantes jusqu’à 10⁶ et intervalles finissant à 10 000. Entrée actualise immédiatement. Les calculs plus grands sont lancés explicitement dans le worker annulable. Seules les saisies brutes et la tâche sont conservées localement, y compris les brouillons invalides. Résultats et pages sont recalculés ; la liste défile localement.