Bilangan Prima

Assalamu'alaikum Warahmatullahi Wabarakaatuh

Kembali lagi Bersama Dokter Math. Blog yang akan menyembuhkan kalian dari rasa keputusasaan, kegelisahan, kekecewaan,dan kebingungan...Ouhh tapi tenang sajaaaaa DokterMath akan menyembuhkan penyakit itu semua..Oleh karena itu disilah tempat salah satunya obat matematika...

Nah pasien kuu pasti kalian penasaran kan sama dokter pasti bikin kepo gtuu...Dokter memang orangnya misterius kooo tapi tenang,,Dokter pasti selalu membawa oleh-oleh yaitu resep yang membuat para pasien menjadi lebih baik dan kembali membuka wawasan cakrawala seantero dunia asik...Oke langsung saja dokter ingin membahas tentang Bilangan Prima,,Nah langsung sajaa perhatikan

Pengertian Bilangan Prima dan Komposit

Definisi bilangan prima adalah bilangan asli yang tepat mempunyai dua pembagi. Sedangkanbilangan yang mempunyai lebih dari dua pembagi disebut bilangan komposit. Ada definisi lain (mirip) tentang bilangan prima dan komposit yaitu sebagai berikut :

Sebuah bilangan bulat p >1 disebut bilangan prima, atau prima, jika tidak ada pembagi d dari p yang memenuhi 1 < d < d.
Jika sebuah bilangan bulat p >1 bukan bilangan prima, maka p dinamakan bilangan komposit.

Contoh :

1. 2,3,4, dan 7 adalah bilangan bilangan prima, karena pembaginya adalah 1 dan bilangan itu sendiri. sedangkan 4,6,8, da 9 adalah bilangan komposit, seperti 4 memiliki pembagi 1,2, dan 4 : misal, 8 memiliki permbagi 1,2,4, dan 8 maka disebut bilangan komposit.
2. -3, -5 bkan bilangan prima, demikian pula -6, -8 bukan bilangan komposit. Karena bilangan prima dan komposit itu lebih besar dari 1 atau bilangan bulat positif lebih dari 1.

B. Menentukan Bilangan Prima

Terdapat beberapa cara atau rumus untuk menentukan bilangan prima, yaitu :

1. Metode Eratosthenes
   Suatu metode untuk mendapatkan bilangan bilangan prima yang lebih kecil dari bilangan yang di tentukan, pertama dibuat oleh matematikawan Yunani, Eratosthenes lebih dari 2000 tahun yang lalu. metode ini dikenal dengan sebutan “The Sieve of Eratosthenes“. Misalnya akan dicari bilangan bilangan prima yang kurang dari 100. Mula mula dibuat tabel yang memuat angka dari satu sampai dengan 100. Lihat tabel berikut: “The Slieve of Eratosthenes“

Selanjutnya mengikuti proses berikut ini:

1. Silanglah angka 1, karena kita tahu bahwa 1 bukan bilangan prima.
2. Lingkarilah angka 2 (bilangan prima terkecil).
   kemudian silanglah setiap angka kelipatan 2, sehingga bukan bilangan prima.
3. Lingkarilah angka 3, kemudian silanglah semua angka kelipatan 3 (yang belum disilang).
4. Lingkarilah angka 5 (yang belum disilang), kemudia silanglah semua angka kelipatan 5 (yang belum disilang).
5. Bilangan berikutnya adalah 7, maka lingkarilah. Kemudia setiap kelipatan 7. karena 7 adalah bilangan prima yang terbesar yang kurang dari 100. Maka semua bilangan yang tersisa adalah bilangan prima.

Proses tersebut sederhana, karena untuk menyilang kelipatan 3 (sebagai contoh) tidak harus dengan mengecek keterbagian dengan 3, tetapi cukup dengan menyilang setiap angka ketiga. jadi siapapun yang dapat membilang mampu mendapatkan bilangan prima dengan metode ini.

Mungkin itu saja resep DokterMath semoga bisa menyembukan kalian ...Jika kalian butuh obat jangan kemana mana tinggal ke DokterMath..Bye Bye