Wednesday, August 07, 2013

[vapwuikp] Forprime

The Pari/gp function forprime() could be improved both in performance and in features.

Use state-of-the-art sieving procedures (e.g., PFGW when applicable) for integers of arbitrary size instead of just up to the prime limit.  Allow sieving along any arithmetic progression.

No comments :