Comprovador de nombres primers

Comprova si un nombre és primer i calcula la seva factorització en nombres primers.

97 és primer
Primer anterior:89
Primer següent:101

Quant a Comprovador de nombres primers — Guia detallada

Categoria: Conversió d'unitats 100 % local al navegador

Un nombre primer és un nombre natural superior a 1 que no es pot formar multiplicant dos nombres naturals més petits. Els primers són els blocs de construcció fonamentals de la teoria de nombres i constitueixen la base matemàtica de la criptografia de clau pública moderna, incloent-hi el xifratge RSA i els intercanvis de claus de Diffie-Hellman.

Aquesta eina d'anàlisi de nombres primers proporciona tres funcionalitats essencials: prova de primalitat instantània (determinar si un enter donat és primer), descomposició en factors primers (descompondre nombres compostos en el seu producte únic de potències de nombres primers) i generació de seqüències de primers (llistar tots els primers dins d'un interval determinat). Tots els algorismes s'executen al costat del client.

#prime #number #factor #math #isPrime

Funcions i capacitats clau

  • Motor de prova ràpida de primalitat que verifica a l'instant si un enter és primer
  • Descomposició en factors primers que formata nombres compostos en formes exponencials clares (p. ex., 360 = 2³ × 3² × 5)
  • Generador de seqüències de nombres primers per intervals que mostra tots els primers dins de límits personalitzats juntament amb el recompte total
  • Execució fora de línia exclusivament al costat del client amb compatibilitat per a enters grans i latència zero

Com utilitzar-ho

  1. 1

    Seleccioneu el mode d'eina desitjat: "Comprovador de primers", "Factorització" o "Genera primers".

  2. 2

    Introduïu l'enter que voleu avaluar o configureu els límits de l'interval numèric.

  3. 3

    Consulteu la determinació booleana de primalitat, la fórmula de factors primers o la llista de la seqüència de primers.

Casos d’ús habituals

  • → Estudiants d'informàtica que verifiquen algorismes de factorització i heurístiques de primalitat
  • → Enginyers que seleccionen mides primeres òptimes de contenidors (buckets) per a taules de resum (hash tables) a fi de minimitzar col·lisions
  • → Estudiants de criptografia que examinen els factors multiplicatius de mòduls compostos

Eines relacionades

Preguntes freqüents i privadesa

Per què el nombre 1 no es considera un nombre primer?

Per convenció matemàtica moderna, els nombres primers han de ser estrictament superiors a 1. Si l'1 es classifiqués com a primer, el teorema fonamental de l'aritmètica (que garanteix que cada enter té una factorització en primers única) esdevindria ambigu perquè l'1 es podria multiplicar indefinidament sense alterar el producte.

Per què les mides de les taules de resum (hash tables) se solen triar com a nombres primers?

Quan s'utilitza una funció de resum amb mòdul (`hash % table_size`), triar una mida de taula que sigui un nombre primer ajuda a eliminar patrons i agrupaments causats per divisors comuns a les dades clau, reduint significativament les col·lisions.