Факторизация числа. Си

[Илмет]

Доброго времени суток.
Появилась проблема с такой задачей: необходимо разложить вводимое число на простые сомножители, причём с функцией, в которую передаётся число, а отдаётся в main массив разложений.
Получилось сделать само по себе разложение в виде

#include <stdio.h>
#include <math.h>
int main()
{
    double n, i;
    scanf("%lf", &n);
    i = 2;
    while (i<=sqrt(n))
        if((int)n % (int)i == 0) {
            printf("%.0lf*",i);
            n = n/i;
        } else
            i = i+1;
    printf("%.0lf",n);
    return 0;
}

Но не получается найти инфу о том, как загнать цикл в функцию (точнее как сделать функцию, возвращающую массив).
Был бы крайне признателен за помощь.

[Илмет]

Особо хотел отметить (это принципиально в данном случае), что код на обычном Си, не С++.

[pu4koff]

1. Зачем тип double, хотя там должен быть int?
2. Как-то так примерно с double получится:

int f(double n, double *a, int len)
{
  double i;
  int a_i = 0;
  i = 2;
    while (i<=sqrt(n))
        if((int)n % (int)i == 0) {
            a[a_i] = i;
            ++a_i; 
            n = n/i;
        } else
            i = i+1;
    a[a_i] = n;

    return a_i + 2;
}

в функцию нужно передать "разлагающееся" число, массив под сомножители и максимальное количество сомножителей, которое в этот массив влезет (проверку тоже нужно в функции дописать, я не стал, ибо лень). Возвращает функция количество сомножителей, которое в итоге в массив записали.
т.е. main будет каким-то таким:

int main()
{
    double n;
    double a[10];
    scanf("%lf", &n);
    
    int count = f(n, a, 10);

    for (int i = 0; i < count-1; ++i)
      printf("%.0lf*",a[i]);
    printf("%.0lf",a[count-1]);

    return 0;
}

[Илмет]

Спасибо.
А для чего передаётся len в функцию? Он ведь в ней не используется ни разу, как я посмотрел.

[pu4koff]

я же написал, что по-хорошему нужно его проверять, что a_i < len. Суть в том, что сишные массивы не хранят размер и функция не знает на область какого размера ей передали указатель и сколько элементов туда запишется. Пока места хватает, всё хорошо, а дальше уже будет много интересного с записью данных не туда, куда нужно. Можно не передавать массив в функцию, а создавать его и менять размер по необходимости внутри функции, но в этом случае обычно забывают очистить память от этого массива и в целом не самая лучшая практика. Для обучения всё равно, любой вариант прокатит.