Menentukan bilangan prima dengan Saringan Eratosthenes

Saringan Eratosthenes

Tabel dibawah ini tentunya sering kalian jumpai dan pola hal yang demikian sering kita dengar yakni metoda Saringan Eratosthenes, digunkanan untuk menentukan bilangan prima yang telah ditentukan, tetapi perlu kalian ketahui ilmuan matematika terkenal dari Yunani Eratosthenes (276-194 SM) bukan yang menemukan bilangan prima yang pertama kali. Untuk lebih memahami siapa penemu bilangan prima kalian diwajibkan kembali ke Pemahaman Aljabar.

	2	3	4	5	6	7	8	9	10
11	12	13	14	15	16	17	18	19	20
21	22	23	24	25	26	27	28	29	30
31	32	33	34	35	36	37	38	39	40
41	42	43	44	45	46	47	48	49	50
51	52	53	54	55	56	57	58	59	60
61	62	63	64	65	66	67	68	69	70
71	72	73	74	75	76	77	78	79	80
81	82	83	84	85	86	87	88	89	90
91	92	93	94	95	96	97	98	99	100

Langkah - langkah dalam menentukan bilangan prima 2 - 100 sebagai berikut :

1. Daftarkam semua bilangan tersebut yaitu 2, 3, ..., 100 dapat dibentuk sperti tabel diatas
2. Biarkan bilangan 2 sebagai bilangan prima pertama, silang semua bilangan kelipatan 2 yaitu 4, 6, 8 ...
3. Setelah bilangan 2, bilangan pertama tidak tercoret adalah 3. pertahankan bilangan 3 sebagai prima kedua, silang semua kelipatan 3 yaitu 6, 9, 12, ...
4. Bilangan pertama setelah 3 yang tidak tercoret adalah 5. pertahankan bilangan 5 sebagai prima ketiga, silang semua kelipatan 10, 15, 20, ...
5. Cara yang sama dilakukan untuk bilangan 7
6. Bilangan yang tidak tercoret merupakan bilangan prima.

Dari sedikit penjelasan diatas silahkan dicoba semoga bermanfaat buat kalian semua.