Đến nội dung

JCuteVampire nội dung

Có 2 mục bởi JCuteVampire (Tìm giới hạn từ 21-04-2020)


Sắp theo                Sắp xếp  

#11956 Thuật toán AKS

Đã gửi bởi JCuteVampire on 12-03-2005 - 22:02 trong Những chủ đề Toán Ứng dụng khác

Hix hix, tới h tui còn chưa thông 1 chỗ, mong các pác chỉ giùm:
_ Làm thế nào để biết được n có phải là dạng a^{b} hay không?



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

Đã gửi bởi JCuteVampire on 28-12-2004 - 20:43 trong Số học

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 ?