Than you for the responses William and Andrew. William's idea does sound reasonable, I assumed Mathematica does something similar. The reason I needed this functionality was actually to verify something I computed using Mathematica (for my peace of mind). For now I will look at the primecount library, which is less work than implementing William's idea in Sage.
Szabolcs -- You received this message because you are subscribed to the Google Groups "sage-support" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-support+unsubscr...@googlegroups.com. To post to this group, send email to sage-support@googlegroups.com. Visit this group at http://groups.google.com/group/sage-support. For more options, visit https://groups.google.com/d/optout.