This number is a prime.
((10^499)^2)+(10^499)+41 is prime. Note that x^2+x+41 is prime, for x = 0 to 39. [Stath]