Find all the prime numbers between 3 and 1,000,000 using a prime number seive. Keep all the prime numbers in an array of record structures. Record both the prime number and its square in the array.