Bilangan Prima dan Konsep Saringan Eratosthenes

Suatu bilangan yang dapat dibagi habis hanya oleh bilangan 1 dan bilangan itu sendiri disebut bilangan prima. 1 bukan merupakan bilangan prima.

Beberapa bilangan seperti 2, 3, 5, dan 7 dapat dibagi habis hanya oleh bilangan 1 dan bilangan itu sendiri.

Saringan Eratosthenes

Cara menentukan bilangan prima yang kurang dari 100 dengan menggunakan prosedur
berikut.
1. Hapus 1
2. Biarkan 2 dan hapus kelipatan dari 2
3. Biarkan 3 dan hapus kelipatan dari 3 ...
Seperti ini terus, biarkan bilangan pertama dan hapus kelipatannya. Menggunakan metode ini, bilangan prima seperti 2, 3, 5, 7, 11, dan seterusnya, akan dibiarkan. Dengan metode ini, temukan bilangan prima sampai 100.

Metode ini dikenalkan oleh Eratosthenes, yaitu seorang matematikawan dari Yunani Kuno, dan namanya berasal dari nama beliau yang disebut sebagai Saringan Eratosthenes. Seperti pada tabel berikut!

Sehingga di dapat seperti berikut ini;

Dapatkah sobat membuktikan mengapa (sebuah bilangan) disebut bukan bilangan prima?

Temukan bilangan prima di antara bilangan-bilangan berikut ini, kemudian lingkari setelah seobat menemukannya. Bagilah dengan 2, 3, 4, ... untuk menemukannya.

Contoh:

2 : 2 = 1, dua adalah bilangan prima.

3 : 3 = 1, tiga adalah bilangan prima.

4 : 4 = 1, 4 : 2 = 2, 4 Bukan bilangan prima karena selain dibagi 1, juga bisa dibagi 2.

dan seterusnya...