Khi gặp số $a$ trong ngoặc đơn như trên, ta thực hiện phép thử $(-1)^{\frac{a^2-1}{8} }$, nếu kết quả khác 1 thì $a$ là hợp số . Muốn phân tích $a$ ra thừa số nguyên tố ta dùng thuật toán thử chia (trivial division) (nếu $\sqrt{a}$ không quá lớn), …

Đọc Tiếp »