Menentukan Nilai Faktorisasi Prima dengan C++

 Menentukan Nilai Faktorisasi Prima dengan C++ :

Program fakrorisasi prima adalah program yang digunakan untuk mencari nilai fakrorisasi bilangan berpangkat dari nilai bilang yang ditentukan. Misalnya kita menggunakan bilangan 10 maka hasil fakrorisasi prima didapak 2 pangkat 1 dikali 5 pangkat 1. Proses pembagian dilakukan dari nilai prima terkecil yaitu nilai 2.  Jika nilai 2 tidak dapat melakukan proses pembagian makan diteruskan dengan bilangan prima selanjutnya yaitu 3.  Jika 3 tidak dapat melakukan proses pembagian maka diteruskan dengan bilangan prima selanjutnya yaitu 5.  Dan seterusnya. Proses tersebut merupakan proses pembagian dengan menggunakan bilangan prima atau disebut dengan fakrorisasi prima.

Bilangan prima adalah bilangan yang hanya bisa dibagi dengan bilangan itu sendiri. Ketika bilangan tersebut dibagi dengan bilangan yang lain maka akan menghasilkan nilai desimal bukan nilai dalam bilangan bulat. Nilai bilangan prima dimulai dari angka 2 , 3 , 5 , 7 , 11 , 13 , 17 , 19 , 23 dan seterusnya. Semua nilai yang hanya bisa dibagi dengan nilai itu sendiri di sebut dengan bilangan prima. Sampai sekarang belum ada yang mengetahui batas dari bilangan prima yang ada. Proses pencairan bilangan prima dapat dilakukan dengan cara manual maupun menggunakan komputasi menggunakan bahasa pemrograman. Pada pembahasan kali ini akan membahas tentang perhitungan bilangan prima sampai n dengan menggunakan bahasa pemrograman c++.

Berikut adalah source code yang digunakan untuk menghitung bilangan prima dengan batas n bilangan.

#include <iostream>
using namespace std;

int main()
{
    long int pbg,tmp,k=1,j,n,faktor[1000],pangkat[1000];

    cin>>n;
    pbg=2;

    while (n>1)
    {
        tmp=1;
        if(n%pbg==0)
        {
            while (n%pbg==0)
            {
                faktor[k]=pbg;
                pangkat[k]=tmp;
                n=n/pbg;
                tmp++;
            }
            k++;
        }
        pbg++;
    }

    for(j=1;j<=k-1;j++)
    {
        cout<<faktor[j]<<'^'<<pangkat[j];
        if(j<k-1)
            cout<<" x ";
    }
}


Dari program di atas sudah di inputan bahwa nilai n adalah 1000 sehingga proses pencairan bilangan prima dimulai dari 2 sampai 1.000. Dapat dibayangkan jika kita mencari semua bilangan prima sampai batas 1.000 dengan cara yang manual atau menggunakan coret coret an. Pasti sebelum Anda memulai untuk mencari bilangan prima tersebut Anda sudah mager untuk mengerjakan tugas tersebut karena waktu yang digunakan cukup lama mencari" nilai bilangan prima berkisar antara 2 sampai 1.000
, Maka program di atas sangat berguna bagi seseorang yang akan mencari nilai bilangan prima dengan batas nilai yang tinggi.  Batasan pencarian nilai bilangan prima tersebut bergantung dengan tipe data yang digunakan didalam source code program yang dibuat. Jika bilangan prima yang akan dicari mencapai batas hingga 1.000.000 maka sebaiknya kita menggunakan tipe data double jangan menggunakan tipe data integer. Karena tipe data double menjangkau nilai lebih luas dari pada tipe data integer dn float.

Sekian artikel pencarian bilangan prima sampai batas n bilangan yang dapat disampaikan semoga dapat dicoba oleh teman - teman yang ingin mencari bilangan prima sampai batas n bilang.  Atas kurang dan lebih nya saya mohon maaf. Terima kasih banyak ..