Menentukan Bilangan Prima ke-N dengan C++
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 bil[20000];
long int Prima()
{
long int t=1,i,j,m=0;
bool tmp[150001];
for (i=1;i<=150000;i++)
tmp[i]=true;
tmp[1]=tmp[0]=false;
for (i=2;i<=150000;i++)
{
for(j=i*2;j<=150000;j=j+i)
tmp[j]=false;
}
for (i=1;i<=150000;i++)
if(tmp[i])
{
m++;
prima[m]=i;
}
}
Dari program di atas sudah di inputan bahwa nilai n adalah 150.000 sehingga proses pencairan bilangan prima dimulai dari 2 sampai 150.000. Dapat dibayangkan jika kita mencari semua bilangan prima sampai batas 150.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 150.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 ..
EmoticonEmoticon