/* MCS 275 L-2 Wed 16 Jan 2008 : facnum0.c
 * factor a number into primes,
 * this basic version prints to screen */

#include <stdio.h>
#include <string.h>

int main ( void )
{
   int n,d,r;

   printf("give a natural number n : ");
   scanf("%d",&n);

   printf("%d =",n);
   d = 2;
   while(d < n)
   {
      r = n % d;
      if(r == 0)
      {
         printf(" %d",d);
         n = n/d;
         d = 2;
      }
      else
         d = d + 1;
   }
   printf(" %d\n",n);

   return 0;
}