Разложение на простые множители на C

Question

Используя только stdio.h 
Спасибо. 
и почему данное не подоходит 
#include <stdio.h> 
 
int main() 
{ 
 int k; 
 int n=2; 
 printf("Enter your number "); 
 scanf("%d",&k); 
 printf("%d
", k); 
 while(k%n==0) 
 { 
 k=k/n; 
 printf("%d
", n); 
 n=n+1; 
 } 
return 0; 
}

Альфа Призрак · Accepted Answer

Потому что у числа может быть более одного одинакового сомножителя. 
while(k>1) 
{ 
while(k%n==0) 
{ 
 k/=n; 
 printf("%d
", n); 
} 
n=n+1; 
}