Is there an efficient way to work out how many factors a large number has?
Three people chose this as a favourite problem. It is the sort of problem that needs thinking time - but once the connection is made it gives access to many similar ideas.
Do you know a quick way to check if a number is a multiple of two? How about three, four or six?