Dường như có một số thuật toán hệ số lũy thừa thực sự nhanh chóng xung quanh (có vẻ lý tưởng là sàng bậc hai). Tuy nhiên, thay vì thực hiện của riêng tôi (có thể nghèo) thực hiện tôi muốn sử dụng một thư viện sẵn sàng thực hiện cho sự đơn giản.C hoặc C++: Thư viện cho số nguyên bao thanh toán?
Tôi cần phải có khả năng tính các số nguyên lên đến 15 chữ số một cách hiệu quả. Vì lý do đó, tôi không tìm kiếm thuật toán nhất thiết phải quy mô tốt nhất vì chúng ta có thể giả định các con số được thừa nhận nhỏ hơn 10 .
Tôi đã xem một số triển khai được liệt kê trên Wikipedia's Quadratic Sieve page. Tuy nhiên, một số triển khai dường như không được duy trì tốt; một số không có tài liệu; và như vậy! Tôi đã kiểm tra nếu một vài thư viện nổi tiếng, chẳng hạn như Boost, có phương pháp hệ số hóa nhưng chúng dường như không.
Có ai có thể giới thiệu thư viện phù hợp với các tiêu chí trên không?
"Câu hỏi yêu cầu chúng tôi đề xuất hoặc tìm sách, công cụ, thư viện phần mềm, hướng dẫn hoặc tài nguyên ngoài trang web khác không có chủ đề cho Stack Overflow vì chúng có xu hướng thu hút câu trả lời và spam được đề xuất. và những gì đã được thực hiện cho đến nay để giải quyết nó. " – genpfault
@genpfault Tài khoản của OP đã bị xóa ... câu hỏi này là 8 tuổi. – qxz