Menentukan bilangan Prima

Masalah :
Menentukan bilangan prima ke-n

Deskripsi :
Misalnya kita akan menentukan bilangan prima dari 10-50
maka bilangan primanya adalah 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47
dan jumlah total bilangan prima yang di hasilkan=11



Program C++:

#include <cstdlib>
#include<iostream>
#include<iomanip>
#include<cmath>


using namespace std;

int main(int argc, char *argv[])
{
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
    system("PAUSE");
    return EXIT_SUCCESS;
}


Setelah di Run :

 

Silahkan Di Coba

^-^