Question

There are 300 students in the 9th grade and each student is assigned a locker. The 300 students start down the hall one at a time. The first student opens every locker. The second student closes all the lockers that are multiples of 2. The third student changes the lockers that are multiples of 3 (which means if a locker is closed, they open it. If the locker is open, they close it.) The fourth student changes all the lockers that are multiples of 4. This continues until the 300th student changes the 300th locker. Then, the principal walks down the hall, and changes all the lockers that are prime numbers. At the end, how many lockers will be closed?

Answer 1

1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, 196, 225, 256, 289

Explanation:

The pattern will lead to the answer being all the perfect squares from 1 to 300.