New Formula for Primes

4*(10^500+317)^2-2*(10^500+317)+41, number of digits: 1001, time: 180988, ends in 401363.

4*(10^600+233)^2-2*(10^600+233)+41, number of digits: 1201, time: 252649, ends in 216731

And a 2000-digit number:
 4*(10^1000+14)^2+2*(10^1000+14)+41, number of digits: 2001, time: 71016, ends in 853.

New 2500 digit number:
4*(10^1250+232)^2-2*(10^1250+232)+41, number of digits: 2501, time: 1711446 (about 29 minutes), ends in 214873.