C++ : Pohon Faktor

Dalam postingan kali ini saya akan berbagi tugas saya yaitu algoritma dan bahasa pemrograman. Untuk kesempatan kali ini, saya berikan contoh program pohon faktor.Saya menggunakan software MICROSOFT VISUAL STUDIO 6.0. Sebelum melangkah lebih jauh, tahukah anda apa pohon faktor iru ? Sedikit penjelasan ringan, "Pohon factor merupakan salah satu cara yang dapat digunakan untuk mencari KPK ataupun FPB. Pohon factor merupakan pembagian dari sebuah bilangan, yang mana hanya dibagi dengan bilangan prima mulai dari 2, 3, 5, 7, dan seterusnya. Pembagian dimulai dari bilangan prima yang terkecil, jika sudah tidak dapat dibagi dengan bilangan prima terkecil, maka beralih ke bilangan berikutnya dan begitu seterusnya."


Nah, berikut programnya : 

#include<iostream.h>

void main()

{

           int i,n;

           cout<<"masukkan angka anda = ";

           cin>>n;

           {

           for(i=2;i<=n;i++)

                       if(n%i==0)

                       {

                                   n=n/i;

                                   cout<<i<<" "<<n<<endl;

                       }

                       else if(n==i)

                                   cout<<endl;                

           }

           cout<<endl;

}

Sekali lagi saya tekankan, ini hanyalah sebuah contoh kecil dan untuk seterusnya bisa anda lanjutkan sendiri. Akhirnya, tak bosan-bosannya saya mengharapkan comment dari anda. Terima kasih sudah mau berkunjung ke blog saya.

Posted in: kuliah,pemrograman,PENS,Politeknik Elektronika Negeri Surabaya,program c++