Although quite short, this kata is fascinating in the way it shows how “if” statements become “while” statements as the number of test cases increase. It’s also a wonderful example of how algorithms sometimes become simpler as they become more general.
Easy / 40 minutes
Write a class named “PrimeFactors” that has one method: “generate”. The “generate” method takes an integer argument and returns an array of integers. That list contains the prime factors in numerical sequence.