The Sieve of Erastothenes gives a mechanism for determining whether a number is prime or not. For each of the following numbers write down the list of prime numbers that you would need to divide the number by to determine whether it was prime. List the prime numbers as a comma-separated list. For example for 26 you might enter: 2,3,5 Note that the prime numbers less than one hundred are as follows: 2, 3, 5, 7, 11, 13, 1?, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97 The list of prime numbers required to check whether 25 is prime is Answer: [3 The list of prime numbers required to check whether 109 is prime is Answer: 0 The list of prime numbers required to check whether 126 is prime is Answer: D The list of prime numbers required to check whether 36? is prime is Answer: D