What way would you find numbers with a set number of factors?
If prime numbers are numbers that only factor into 1 and themselves, then what would 3 factors including one and itself be?
It turns out that the middle factor must follow a rule:
1*n^2=n*n=x
The factors of n^2 must be 1, n, n^2. Since n has to be prime, that means
that the answer is the set of all the squares of primes.
Try this for 4, 5, 6, ... factors for x including 1 and x.
Last fiddled with by nibble4bits on 20051224 at 04:42
