Народ, мне срочно нужно написать программу которая разбивает любое число на простые множители и высчитывает 4 алгебраические функции: число делителей, сумма делителей, ф-я Мёбиуса, ф-я Эйлера.
вот чтобы разбить число у меня есть:
#include<stdio.h>
int main( ){
int a, m=2;
printf("vvedite naturalnoe chislo a\n");
scanf("%d",&a); //вводим натуральное число
while (a!=1){ // пока число не ноль
if (a%m == 0) //проверка делиться ли число без остатка
{
printf("%d, ", m); //вывод множителя если делится
a = a/m;
}
else
m++;
}
return 0;
}


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