Prime Factors of Composite Numbers (with fun)


Part I

By repeatedly dividing a given composite number using first the smallest prime factor (2) , then the subsequently larger prime factors, display the all the prime factors of the number in the form of a tree (branching downwards as shown) *Note : Use the mouse to pan the viewing frame below if the lower branches are outside the frame.

Part II

Which of your class mates has the most number of factors or the largest prime factor in either his/her (a) NRIC No (skip this you are not comfortable with revealing personal data or if PD protection policy does not allow (b) home address postal code (c) some random 6 digit number.