Chủ đề này có 2 trả lời

[nguyenngocquy]

có cao thủ nào biết về thuật toán Rabin-Miller để kiểm tra một số có là số nguyên tố hay kô thì giúp em với
em đang cần rất gấp
thanks

[nguyenngocquy]

hix hix sao kô có ai giúp em hết zậy trời
em đang cần cái này lắm mà

[classpad300]

Thuật toán này chẳng qua là chia số đó cho các số từ 1 cho đến chính nó. Nếu chỉ chia hết cho 1 (dĩ nhiên) và chính nó thì nó là số nguyên tố.
Xem thêm nè:
http://mathworld.wol...oprimeTest.html