помош за задача

Здраво ми треба помош за задача од C++
Почетник сум во програмирањето па ке ми треба и објаснување некое.
Еве ја задачата:
Напишете програма која од стандарден влез ќе прочита еден природен број N, и на стандарден излез ќе ја испечати факторизацијата на тој број.

Под факторизација на природен број се подразбира неговото претставување како производ од прости фактори (прост број на степен). Прост број е природен број кој има точно два делители (1 и самиот тој број). Првите неколку прости броеви се 2, 3, 5, 7, 11, 13, 17, итн...

Влез
Од стандарден влез се чита еден цел број N (2 <= N <= 100000).

Излез
На стандарден излез отпечатете ја факторизацијата на бројот N. Простите фактори се печатат во загради како број на (^) степен, а се одделени со знакот за множење (*).

Факторите треба да се подредени од оној фактор со најмала основа, кон оние со поголема основа. Не смее да има знак * на крајот на излезот.

БЛАГОДАРАМ ОДНАПРЕД !

This message was edited 1 time. Last update was at 30/04/2014 17:33:20

http://mendo.mk/Task.do?id=29

Не го копирај текстот од задачата ако истата може да се најде во оригинална форма на мендо или друг сајт.

Спомна дека си почетник, за решавање на задачата ти требаат познавање на внесување и печатење, услови, циклуси и постапката за факторизација.
Последното е проста математика, почнуваш со најмалиот прост број, гледаш колку пати N се дели со него и го делиш (може да биде и 0 пати, пр. 33 не се дели со 2), кога не може повеќе го земаш следниот прост број и се така додека не стигнеш до N=1. За првите три погледни во тренинг делот, google, etc.

viktor998 wrote:Здраво ми треба помош за задача од C++
Почетник сум во програмирањето па ке ми треба и објаснување некое.

Не си се потрудил доволно, ама ај:
**Вики - Прв електронски натпревар**.