Prime Factoriztion

[so3ad]

I have a problem writing a program that will input from the user any natural number greater than 1 , and outputs all the prime factors of that number , in the format shown :

10=(2)(5)
100=(2)(2)(5)
225=(3)(3)(5)(5)

I have no idea on how to start this program , Please help

[Seraphimsan]

I wrote one a while back. I will say two words...modulus operator.