SP6488 PRIMES2 - Printing some primes (Hard)
Description
The problem statement is really simple (the constraints maybe not). You are to write all primes less than 10^9.
Input Format
There is not input.
Output Format
To make the problem less output related write out only the 1st, 501st, 1001st, ... 1st mod 500.