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.
Seperti yang kita semua ketahui bilangan prima itu kan cuman punya faktor 1 dan dirinya sendiri. lalu bilangan prima terkecil yang kita ketahui itu 2. maka:
1. Semua kelipatan 2 berarti bukanlah bilangan prima, tau kenapa? berarti semua kelipatan 2 yang > 2 itu bisa dibagi 2 dan terdapat faktor 2 didalamnya sehingga dia punya minimal 3 faktor yaitu 1,2, dan dirinya sendiri, jadi dia bukanlah bilangan prima.
2. Lalu 3, kan 3 itu tidak bisa dibagi 2 berarti dia juga prima karena faktornya 1 dan 3 maka kelipatan 3 yang > 3 itu bukanlah prima kenapa? ya sama kayak diatas..
3. Lalu 4, 4 kan kelipatan 2 jadi.. ini bukan prima skip..
4. Lalu 5, 5 bukan kelipatan 2 maupun 3 berarti dia prima.. nah maka semua yang kelipatan 5 bukanlah prima.
begitu seterusnya sehingga kita bisa mendapatkan bilangan prima.
Selamat mencari bilangan prima!!
Seperti yang kita semua ketahui bilangan prima itu kan cuman punya faktor 1 dan dirinya sendiri. lalu bilangan prima terkecil yang kita ketahui itu 2. maka:
1. Semua kelipatan 2 berarti bukanlah bilangan prima, tau kenapa? berarti semua kelipatan 2 yang > 2 itu bisa dibagi 2 dan terdapat faktor 2 didalamnya sehingga dia punya minimal 3 faktor yaitu 1,2, dan dirinya sendiri, jadi dia bukanlah bilangan prima.
2. Lalu 3, kan 3 itu tidak bisa dibagi 2 berarti dia juga prima karena faktornya 1 dan 3 maka kelipatan 3 yang > 3 itu bukanlah prima kenapa? ya sama kayak diatas..
3. Lalu 4, 4 kan kelipatan 2 jadi.. ini bukan prima skip..
4. Lalu 5, 5 bukan kelipatan 2 maupun 3 berarti dia prima.. nah maka semua yang kelipatan 5 bukanlah prima.
begitu seterusnya sehingga kita bisa mendapatkan bilangan prima.
Selamat mencari bilangan prima!!
0 Comments
