Assallamu’alaikum wr wb
Dalam matematika, bilangan prima adalah bilangan asli yang lebih besar dari 1, yang faktor pembaginya adalah 1 dan bilangan itu sendiri. 2 dan 3 adalah bilangan prima. 4 bukan bilangan prima karena 4 bisa dibagi 2. Sepuluh bilangan prima yang pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23 dan 29.Jika suatu bilangan yang lebih besar dari satu bukan bilangan prima, maka bilangan itu disebut bilangan komposit. Cara paling sederhana untuk menentukan bilangan prima yang lebih kecil dari bilangan tertentu adalah dengan menggunakan saringan Eratosthenes (wikipedia).
Disini saya akan berbagi untuk menghitung / menampilkan bilangan primatanpa menggunakan saringan Eratosthenes tapi berdasarkan dari inputan awal dan inputan akhir. Maksudnya kita menentukan batas awal dan akhir dari suatu bilangan, dan outputnya bilangan prima di antara batas-batas tersebut. Berikut source code Mencari Bilangan Prima dengan C++ nya :
#include <iostream.h>
#include <stdio.h>
#include <conio.h>
void main()
{
int a, b, c, d, e;
cout<<"Masukkan Nilai awal : "; //sebagai batas awal
cin>>b;
cout<<"Masukkan Nilai akhir : "; //sebagai batas akhir
cin>>c;
cout<<"\nBilangan Prima Antara "<<b<<" dan "<<c<<" adalah : \n";
for(a=b+1, e=0;a<c;a++)
{
for(d=a;d>1;d--)
{
if( !(a%d) && a!=d )//bukan bilangan prima
{
goto skip;
}
}
printf("%d , ",a);//mencetak bilangan prima
e++;
skip:;
}
printf("\r\n\nAda %d\r\n\r\n",e); //mencetak jumlah bilangan
getch();
}
Semoga bermafaat, amin
wassalam
