#include <stdio.h>
 
 int main ()
 {
 int s;
 int i;
 
 printf (" Bir sayi giriniz: ");
 scanf ("%d", &s);
 
 printf ("\n");
 // Algoritma oluştururken lise matematik dersinde kullandığımız
 // yöntemden yararlandık. Kullanıcının girdiği sayı ilk önce ikiye
 // bölünmek isteniyor. Eğer bölünürse 2'nin bir asal çarpan olduğu
 // anlaşılıyor ve ekrana yazdırılıyor. i = i - 1 ataması ile, sayı
 // tekrar 2'ye bölünmeye çalışılıyor. 2'ye daha fazla bölünemiyorsa
 // bu sefer aynı işlemler 3 için tekrarlanıyor...
 for (i = 2; s != 1; i ++)
 {
 if (s % i == 0)
 {
 s /= i;
 printf ("%5d", i);
 i --;
 }
 }
 
 printf ("\n");
 return 0;
 }