Bagaimana mencari bilangan prima?
reborn:
Bilangan prima adalah bilangan asli yang hanya memiliki dua faktor pembagi, yaitu 1 dan bilangan itu sendiri. Contohnya : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, ......
Ada yang tau metode buat cari bilangan prima ga?
al fahrezy:
Salam kenal admin
rumus untuk bilangan prima ya...?
Bukankah jawaban dari pertanyaan ini ada hadiahnya. yaitu 1 juta dollar.......
kalo aku masih bisa menemukan rumus untuk bilangan prima yang kurang dari 100
caranya gini
1. bilangan tersebut harus ganjil tentunya
2. bilangan tersebut tidak rangkap (33, 55, dsb)
3.jumlahkan angka tersebut sampai menjadi 1 digit, apabila hasilnya tidak sama dengan 3,6,9. maka dia pasti prima
reborn:
Kutip dari: al fahrezy pada November 30, 2006, 09:20:47
Salam kenal admin
rumus untuk bilangan prima ya...?
Bukankah jawaban dari pertanyaan ini ada hadiahnya. yaitu 1 juta dollar.......
kalo aku masih bisa menemukan rumus untuk bilangan prima yang kurang dari 100
caranya gini
1. bilangan tersebut harus ganjil tentunya
2. bilangan tersebut tidak rangkap (33, 55, dsb)
3.jumlahkan angka tersebut sampai menjadi 1 digit, apabila hasilnya tidak sama dengan 3,6,9. maka dia pasti prima
Salam kenal al fahrezy :)
wew... 1st post di forum math yahh... pasti pakar math neh ;)
1. Yup, karena genap bisa dibagi 2
2. Yup, karena rangkap bisa dibagi 11
3. Yup, karena kalo sama dgn 3,6,9 bisa dibagi 3
tapi masa hanya sampe di bawah 100? mencari bilangan prima terbesar lagi trend lho :P
reborn:
Kutip dari: al fahrezy pada November 30, 2006, 09:20:47
Salam kenal admin
rumus untuk bilangan prima ya...?
Bukankah jawaban dari pertanyaan ini ada hadiahnya. yaitu 1 juta dollar.......
Iseng dinaekin lagi ah.. mana tau ada yang ahli math lagi mampir sini. Yup, ada hadiah 1 juta dollar. Seperti post saya di Riemann Hypothesis - one of the seven Mathematics Millennium Problems.
Maksudnya tadinya sengaja post tentang bilangan prima dulu baru lanjut ke sana... gak sabaran langsung post juga hehe....
Jadi mana yahh pakar math nya neh.. mohon pencerahan ;D
wildanr:
hum.. kalau menggenerate nya bisa dengan Sieve of Eratosthenes. caranya gini :
1. Tulis daftar angka dari 2 sampai bilangan terbesar yang ingin di cek primanya. Kita sebut daftar A.
2. Angka 2 adalah bilangan prima yang pertama, tulis angka 2 di daftar angka kedua ( kita sebut daftar B ). daftar B ini nanti isinya bilangan yang prima.
3. Pada daftar A, coret angka 2 dan semua angka yang habis dibagi 2.
4. Setelah itu, angka pertama pada daftar A yang tidak tercoret merupakan bilangan prima, maka tambahkan pada daftar B.
5. Pada daftar A, coret angka tersebut dan semua angka yang habis dibagi angka tersebut. Pencoretan bisa dimulai dari kuadrat angka tersebut. Misalkan angka yang dicoret adalah 3, maka coret semua kelipatan 3 mulai dari 9. lalu kalau 5 bisa langsung mulai coret dari angka 25.
6. Ulangi langkah tersebut sampai semua daftar A tercoret.
kalau kurang jelas, ini sumbernnya : http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes
Navigasi
[0] Indeks Pesan