Thursday, May 19

Mencari Bilangan Prima dengan C++

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

5 comments:

  1. makasih banget........informasi ini membantu saya menyelesaikan tugas kuliah

    ReplyDelete
  2. @Anonymous:OK....mksh jg dah mampir..., Smoga bermanfaat

    ReplyDelete
  3. mkasi bgd ya ilmunya

    ReplyDelete
  4. makasi bgt gan udah bagi ilmunya sangat membantu sekali

    ReplyDelete

Komen ya :D