Code:

n=415, kmin=0T, kmax=200T, version=6.0, here T=10^12
Starting the sieve...
Using the first 9 primes to reduce the size of the sieve array
The sieving is complete.
Number of Prp tests=7904069
Time=8803 sec.
The sieving is complete.
Number of Prp tests=7907017
Time=8685 sec.
n=415, kmin=400T, kmax=600T, version=6.0, here T=10^12
Starting the sieve...
Using the first 9 primes to reduce the size of the sieve array
The sieving is complete.
Number of Prp tests=7907365
Time=8694 sec.
n=415, kmin=600T, kmax=800T, version=6.0, here T=10^12
Starting the sieve...
Using the first 9 primes to reduce the size of the sieve array
The sieving is complete.
Number of Prp tests=7907738
Time=8712 sec.
n=415, kmin=800T, kmax=1000T, version=6.0, here T=10^12
Starting the sieve...
Using the first 9 primes to reduce the size of the sieve array
The sieving is complete.
Number of Prp tests=7907242
Time=8629 sec.