Calcolatrice di fattorizzazione in primi

Combina i test di primalità Miller–Rabin, l’algoritmo Pollard rho e la divisione per piccoli primi per scomporre rapidamente un intero, mostrare la forma canonica, le funzioni aritmetiche e offrire un link condivisibile.

Altre lingue: ja | en | zh-CN | es | pt-BR | id | vi | ko | fr | de | it

Imposta 0 per saltare l’elenco dei divisori (massimo 100.000).

FAQ

Quali interi supporta questa calcolatrice di fattorizzazione in primi?

Accetta interi con segno fino a circa 120 cifre. I valori compresi tra ±1018 vengono scomposti quasi subito grazie a Miller–Rabin, Pollard rho e alle divisioni per piccoli primi.

Perché alcuni grandi semi-primi richiedono più tempo?

Pollard rho può richiedere vari tentativi per dividere semi-primi difficili. Lo strumento alterna automaticamente il seed, ma i casi più complessi possono richiedere più tempo.

Come si trattano i numeri negativi e lo zero?

Zero non ha fattorizzazione in primi. Per i negativi compare il fattore −1; es.: −12 = −1 · 22 · 3.

Formato e ordinamento dei risultati?

Potenze dei primi in ordine crescente. L’elenco dei divisori rispetta il limite configurato per mantenere l’output compatto.

Calcolatrici correlate