Luyện tập thêm thuật toán Pollard's Rho

.
 
Nhập hàm giả ngẫu nhiên vào biến nhớ
 
Mở bảng tính, nhập xuất phát điểm của Rùa và Thỏ:
 
Tính bước đi của Rùa
 
Tính bước đi của Thỏ
 
Tính “khoảng cách” giữa Rùa và Thỏ: , chỗ bị khuất: $-A_1), A$
 
Kết quả: . Chưa lộ diện thừa số nguyên tố. Ta gán $A_{25}$ và $B_{25}$ lần lượt vào x và y. Sau đó nhập x và y lần lượt vào $A_1, B_1$. Kết quả: .

Lưu thừa số nguyên tố thứ nhất vào B. Bấm HOME ra ngoài, thực hiện phép chia .
 

Vậy $13717421=3607\times 3803$.

About TS. Nguyễn Thái Sơn

Nguyên trưởng Khoa Toán-Tin học ĐHSP TP HCM (1999-2009). Nguyên Giám đốc- Tổng biên tập NXB ĐHSP TP HCM (2009-2011). Nguyên Tổng thư ký Hội Toán học TP HCM (2008-2013).