Kalkulador ng Prime Factorization

I-factor ang anumang integer gamit ang Miller-Rabin primality test, Pollard's Rho splits, at small-prime trial division para makita ang canonical na produkto at pangunahing mga function.

Iba pang wika: ja | en | zh-CN | es | pt-BR | id | vi | ko | fr | de | it

Itakda sa 0 kung ayaw mong ilista ang mga divisor (max 100,000).

FAQ

Aling mga integer ang kaya ng kalkulador?

Tumatanggap ito ng signed integer hanggang mga 120 digit. Ang nasa loob ng +/- 1018 ay karaniwang nafa-factor agad gamit ang Miller-Rabin, Pollard's Rho, at small-prime trial division.

Bakit mas matagal ang ibang malalaking semiprime?

Maaaring ulitin nang ilang beses ng Pollard's Rho ang paghahati para sa mahihirap na semiprime. Nagpapalit ang tool ng seed nang awtomatiko, pero ang mga matitigas na kaso ay maaaring magtagal.

Paano sa negatibo at zero?

Walang prime factorization ang zero. Para sa negatibo, kasama ang factor na −1; hal., −12 = −1 · 22 · 3.

Paano inaayos ang mga resulta?

Nakalista ang prime powers sa pataas na pagkakasunod. Sinusunod ng listahan ng divisor ang maximum na itinakda mo para hindi lumobo ang output.

Kaugnay na mga kalkulador