Как написать программу, разлагающую число X на простые множители?

Это уже задачка посложнее.. Я думаю, что надо организовать цикл с массивом (массив состоит из таблицы простых чисел, их там где то 50).. но у меня как всегда ничего не получается..