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 | zh-TW | zh-HK | es | es-419 | pt-BR | pt-PT | id | vi | ko | fr | de | it | ru-RU | hi-IN | ar | bn-BD | tr-TR | th-TH | pl-PL | fil-PH | ms-MY | nl-NL

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