Successive doublings in the number of zeros in the argument to 
search-for-primes approximately double the runtime, so yes.