The real answer:

As many as it takes.

Also, what about the quest for finding the largest prime? #keepthedreamalive