Once all the prime factors of a number have been found, thenumber of factors the number has and what they are can befound.I'd be finding the prime factors first before finding all thefactors of a number, so I'd rather find all the prime factors as itmeans I can stop before I have to do more work in finding all thefactors.