Mencari Bilangan Prima Dalam C++

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();

}

Posted in: Pemrograman C++