[Solved] finding number of numbers which have prime number of factors
You could try computing this mathematically (I’m not sure this will be faster/easier). Basically, given the prime factorization of a number, you should be able to calculate the number of divisors without too much trouble. If you have an input x decompose into something like x = p1^a1 * p2^a2 * … pn^an Then the … Read more