Đến nội dung

JCuteVampire

JCuteVampire

Đăng ký: 26-12-2004
Offline Đăng nhập: 13-03-2005 - 15:55
-----

Cho hỏi về phương pháp AKS

28-12-2004 - 20:43

Tui đọc về thuật toán kiểm tra số nguyên tố AKS, nhưng giải thuật của nó có chỗ là: "Nếu n có dạng a^b thì dừng và in ra n là hợp số".
Vậy cho hỏi, làm thế nào để kiểm tra n có dạng a^b ?