I'm always using 1000003 and 1000000009 if I need a big prime in code. Million 3, billion 9 - very easy to remember