Arif.D'moslem

Bilangan Prima merupakan bilangan yang habis di bagi satu dan bilangan itu sendiri. Dalam kesempatan kali ini saya akan membagi sebuah program yang bisa mencetak bilangan prima sebanyak yang di inputkan. Misalkan kita menginputkan 10 maka pada hasil program akan menampilkan bilangan prima sebanyak 10 angka dan di mulai dari yang paling kecil yaitu 2.
berikut source kodenya :


#include <iostream>
#include <conio.h>
#include <math.h>
using namespace std;
int main(int argc, char *argv[])
{
long bil, prima, a, b, c, d; // mendeklarasikan variabel yang di perlukan dalam program
#define true    1 // mendefinisikan bahwa angka 1 bernilai benar
#define false   0 // mendefinisikan bahwa angka 1 bernilai benar
cout << "PROGRAM BILANGAN PRIMA\n";
cout << "============================\n\n";
cout << "Masukkan banyak baris angka: ";
cin >> bil; // memasukkan bilangan
cout << "Hasil :\n";
//proses
b = 1;
a = 0;
while (a < bil) {
prima = false;
while (!prima) {
b++;
d = 0;
for (c = 1; c <= sqrt(b); c++) {
if ((b%c) == 0)
d++;
}
if (d == 1)
prima = true;
}
if (prima == true) {
cout << b;
cout << " ";
a++;
}
}
getch();
system("PAUSE");
return EXIT_SUCCESS; // menutup program
}

Hasilnya Adalah :
link unduh