Như một bài tập cho bản thân mình, tôi đang thực hiện bài kiểm tra Miller-Rabin. (Làm việc thông qua SICP). Tôi hiểu định lý nhỏ của Fermat và có thể thực hiện thành công điều đó. Phần mà tôi đang bị
Tôi đang cố gắng thực hiện kiểm tra nguyên thủy Miller-Rabin theo mô tả trong FIPS 186-3 C.3.1. Dù tôi có làm gì đi chăng nữa, tôi cũng không thể làm được. Các hướng dẫn là khá cụ thể, và tôi không ng
Tôi đang tìm kiếm một thuật toán để kiểm tra tính nguyên thủy lớn (như số 10). Có bất kỳ thuật toán tốt nào không? Lý tưởng nhất, tôi thích một thuật toán không phải là probabalistic. Lưu ý: Số có trê