Miller–Rabin · Pollard rho · BigInt

🔢 Số nguyên tố & ước số

Kiểm tra nguyên tố, phân tích thừa số và liệt kê toàn bộ ước của số tới ~30 chữ số, xem từng bước Euclid tính ƯCLN/BCNN, và sàng mọi số nguyên tố tới hai triệu — tính chính xác bằng BigInt, ngay trên trình duyệt.

Phân tích một số

—

ƯCLN & BCNN (Euclid)

Sàng Eratosthenes

Số nguyên tố tới

Kiểm tra nguyên tố dùng Miller–Rabin với bộ cơ sở tất định; phân tích thử chia số nhỏ rồi Pollard rho (Brent). Số cực lớn dạng tích 2 nguyên tố to có thể trả về phần hợp số chưa tách — điều này bình thường, phân tích thừa số là bài toán khó. Sàng tối đa 2.000.000.