[Prima] Sieve of Sundaram

Sieve of Sundaram merupakan prime generator tercanggih yang pernah saya temui, karena kecepatannya, mudah dipahami dan kemudahannya dalam implementasi ke bahasa pemrograman, ditemukan pada tahun 1934 oleh Sundaram. Ok sekarang kita coba gimana sih caranya menggunakan algoritma ini?

[Prima] Sieve of Eratosthenes.

Bagaimana cara anda mencari bilangan prima? cari faktornya kah? atau anda bagi satu satu? kali ini saya akan membahas sebuah teknik untuk mencari bilangan prima yang efektif dan tidak begitu membuang waktu kalian.

Bilangan Prima

Ada yang tahu bilangan prima? Bilangan prima merupakan sebuah bilangan yang lebih dari satu dan hanya memiliki dua faktor yaitu 1 dan bilangan itu sendiri. Lalu ada beberapa algoritma yang digunakan untuk mencari sebuah bilangan prima.

Contoh bilangan Prima :

2,3,5,7,11,13,17,19, <= bilangan prima.

Algoritma Mencari Bilangan Prima
1. Bruteforce.
2. Algoritma Sieve of Eratosthenes.
3. Algoritma Sieve of Sundaram.
4. Algoritma Sieve of Atkin.

FAQ
Kenapa 1 bukanlah bilangan prima?
coba baca definisi saya yang di atas.

Latihan mencari FPB dan KPK

Setelah kalian belajar mencari FPB dan KPK lewat metode euclid rasanya tidak pas kalau tidak ada latihan, jadi saya akan berikan latihan di post ini

FPB dan KPK (Teorema Euclid)

Anda masih ingat dengan FPB dan KPK? mungkin ketika anda masih SD pernah belajar bagaimana cara mencari FPB dan KPK. Dulu pasti kalian menggunakan sebuah faktor untuk mencari sebuah FPB, namun cara itu tidak begitu efektif kalau kedua bilangan yang dicari FPBnya terlalu tinggi.

Kali ini saya akan membahas mengenai cara mencari FPB dan KPK menggunakan algoritma euclid. saya akan mengajarkan langsung menggunakan contoh.

Teori Bilangan

Teori bilangan merupakan sebuah cabang dari matematika yang mempelajari tentang bilangan bulat. ya hanya sesederhana itulah teori bilangan.

Matematika di IT / Komputer / Informatika

Buat kalian yang mau melanjutkan kuliah di bidang IT / Komputer, terutama buat kalian yang mau jadi programmer. Siap-siap deh ketemu sama yang namanya matematika. Kenapa sih ada matematika di komputer? #Bete