Вопрос Помогите с задачей (на C++).

[cfyt]

Задача: Разложите натуральное число на простые множители.
#include
using namespace std;
bool f(int k)
{
for (int i = 2; i < k; i++)
{
if (k%i != 0)
{
return true;
}return false;
}
}
void main()
{
int i, a, kol = 0, n;
cin >> n;
for (i = 1; i <= n / 2; i++){
if (n%i == 0 && f(i))
{
a = i;
cout << a << "*";
kol++;
}

}
if (kol== 1)
{
cout << n;
}
}

Я думала так, но не правильно, не работает. Пожалуйста объясните ошибку.

 

[68кирилл]

сначала нужно составить список простых чисел, затем проверять, какие из них делят число

 

[кеккекке]

потому что делить нужно ) а вы проверяете каждый множитель по 1 разу а 8 например = 2*2*2