• + 2 comments

    I don't understand the problem or the way it's supposed to be answered. Why does it say the numbers 100, 30, and 42, have 3 distinct prime values? Which numbers are these supposed to be?

    • + 0 comments

      Hi! Because it is NOT looking for distinct primes in range [1,n], it is rather looking for the maximum distinct prime FACTORS of any number in the range. All positive integer numbers can be represented by a multiplication of prime numbers, for example: * 12, which is 2 * 2 * 3 * 30, which is 2 * 3 * 5

      So, 30 has 3 distinct prime factors, while 12 has 2 distinct prime factors. If you take into account that 2*5*7=210, any number smaller than 210 would have a maximum of 3 distinct prime FACTORS.

    • + 0 comments

      Yes, I agree. The problem description is kind of confusing. It took me a while to figure out what the problem actually meant.

      Basically it is asking like: Find any numbers (up to 100) which have the maximum number of unique prime factors. For example of N=100, while 30=2*3*5 or 42=2*3*7 which consist of 3 prime numbers, while the smallest number which can have 4 prime facters is 2*3*5*7=210, which is over 100. So the answer is 3 comes from either 30 or 42.