Menentukan Suatu Bilangan Adalah Prima atau Bukan

Terinspirasi dari soal yang diposting oleh Uzumaki Nagato Tenshou tentang bilangan prima. 

Mungkin kita seringkali kebingungan untuk menentukan apakah suatu bilangan tertentu termasuk bilangan prima atau komposit.

Misalnya ada pertanyaan :

Apakah 2327 termasuk bilangan prima?

Untuk menjawabnya kita bisa menggunakan Teorema Eratosthenes :

“Untuk setiap bilangan komposit n, pasti ada bilangan prima p dimana p ≤√(n) sehingga p│n.”

Sekarang kita gunakan teorema tersebut untuk menjawab pertanyaan diatas ‘Apakah 2327 termasuk prima atau komposit?’

---

Contoh 1

Apakah 2327 termasuk bilangan prima?

Jawab:

STEP 1

√(2327)  ≈  48,24

STEP 2

Bilangan Prima yang  ≤ √(2327) adalah 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43 dan 47.

STEP 3

Karena 13 dapat membagi 2327 maka 13│2327 , dengan demikian 2327 bukanlah bilangan prima namun merupakan bilangan komposit.

---

Contoh 2

Apakah 599 termasuk bilangan Prima atau Komposit?

Jawab:

√(599)  ≈  24,47

Bilangan Prima yang  ≤ √(599)  adalah  2, 3, 5, 7, 11, 13, 17, 19 dan 23

Karena diantara 2, 3, 5, 7, 11, 13, 17, 19 dan 23 tidak ada yang dapat membagi 599, maka 599 Termasuk Bilangan Prima

Oleh : Denih Handayani

http://www.facebook.com/groups/suksesmatematika/doc/221762977873072/