Mencari Bilangan Prima dalam C++

"Om Swastiastu"

Kalian tentunya sudah mengetahui apa itu bilangan prima. Bilangan prima adalah bilangan yang habis dibagi satu dan bilangan itu sendiri. Misalnya: 1, 2, 3, 5, 7, 11, dan lain sebagainya. Nah, kali ini saya ingin memberikan syntax mengenai bagaimana cara mencari bilangan prima dalam C++. Dengan ilustrasi kita sendiri yang menginputkan 2 bilangan, kemudian mencari bilangan prima antara kedua bilangan tersebut dan menghitung terdapat berapa bilangan prima antara kedua bilangan tersebut.

Nah, lihat syntax berikut ini.

#include <iostream.h>
#include <stdio.h>
#include <conio.h>
void main()
{

int a, b, c, d, e;
cout<<"Masukkan Nilai 1 : ";
cin>>b;
cout<<"Masukkan Nilai 2 : ";
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);
e++;

skip:;
}
printf("\r\n\nAda %d\r\n\r\n",e);
getch();
}

Semoga tutorial ini berguna buat kalian semua. :)

"Om Santhi, Santhi, Santhi, Om"