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.
hello guys.. I thing it would be better to remember primes in array using sieve of eratosthenes algorithm, and then cycle through this array multiplying each prime until we get higher number then given number.. the number of used primes minus one will be answer of this solution...
Cookie support is required to access HackerRank
Seems like cookies are disabled on this browser, please enable them to open this website
Leonardo's Prime Factors
You are viewing a single comment's thread. Return to all comments →
hello guys.. I thing it would be better to remember primes in array using sieve of eratosthenes algorithm, and then cycle through this array multiplying each prime until we get higher number then given number.. the number of used primes minus one will be answer of this solution...