We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
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?
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.
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.
Cookie support is required to access HackerRank
Seems like cookies are disabled on this browser, please enable them to open this website
Join us
Create a HackerRank account
Be part of a 26 million-strong community of developers
Please signup or login in order to view this challenge
Leonardo's Prime Factors
You are viewing a single comment's thread. Return to all 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?
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.
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.