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 ?
Cho hỏi về phương pháp AKS
Bắt đầu bởi JCuteVampire, 28-12-2004 - 20:43
#1
Đã gửi 28-12-2004 - 20:43
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh