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?

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

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

Algoritma Bilangan Prima
===========================

procedure BilPrima(num: Integer);
var i, max: integer;
begin
  if num=0 then exit;
  max := 2000;
  for i:= 2 to max do
   begin
      if ((i=2) or (i=3) or (i=5) or (i=7)) then
      begin
       Tambahkan ke penyimpanan
       num := num-1;
        if num=0 then
       exit;
      end;
     if ((i mod 2<>0) and (i mod 3 <> 0) and(i mod 5<>0) and (i mod 7<>0)) then
      begin
       Tambahkan ke peyimpanan
       num := num-1;
       if num=0 then
       exit;
      end;
   end;
 end;

Souce Lengkap dengan delphi dapat di Download www.sumbawanews.com

Hi.. All pecinta matematika di nusantara.

Mungkin diantara teman2 sudah pernah dengan Millenium Prize (http://www. claymath. org/millennium/ ) adalah.7 problem dunia matematika  yg belom terpecahkan yaitu :

    * Birch and Swinnerton-Dyer Conjecture
    * Hodge Conjecture
    * Navier-Stokes Equations
    * P vs NP
    * Poincaré Conjecture
    * Riemann Hypothesis
    * Yang-Mills Theory

nah salah satu problem diatas : Rieman Hypothesis: yg memperkenalkan fungsi zeta, dimana fungsi zeta ini menerangkan tentang pola bilangan prima. masalahnya  sampai sekarang  belom ada  orang  yang  bisa  membuat  algoritma  dan  teori  bilangan prima  yang  mangkus. artinya : belom ada spektrum bilangan untuk mencari faktor2 bilangan prima. kalau di bidang kimia ada spektrum kimia atom. bila diambil senyawa atau zat kimia dengan spektrum kimia tadi langsung ketauan struktur atomnya. Spektrum seperti itu yg dibutuhkan:

contoh : 100 : 10 x 10 =  2 x 5 x 2 x 5  faktor  primanya : 2 dan  5
bila : 1841921854111823274 2236667995226521 5254869586358663 5525426264214121 4525462342246264 7

 faktor prima berapa? dan apakah ini bilangan ini prima? sebagai acuan untuk mendapatkan bilangan prima 100 digit dengan memakai super komputer yg canggih dan algoritma yg canggih saat ini. dibutuhkan waktu 4 millyard tahun lamanya..( klo ndak percaya buktikan sendiri).

nah..dengan kerendahan hati saya telah membuat teori matematika dan algoritmanya tentang bilangan prima tentu waktu yg di butuhkan bukan tahun bukan bulan atau jam...untuk 200 digit dibutuhkan hanya beberapa menitsaja. sy memakai program VB6.0..

nah..temen2 sy sudah email ke claymath.org beberapa kali tapi ndak ada tanggapan. tolong dong temen2 kasih masukan buat sy...

thanks

chow bun how

Wah.....
ternyata banyak orang indonesia yang genius!!! 

Orang dengan IQ limit seperti saya jd merasa terbantu sekali.
ternyata sains itu menarik!!! 

Cara yang lazim untuk menemukan bilangan prima adalah dengan menyiapkan angka-angka dan memberi warna sesuai dengan kelipatan 2 hingga 9, nah, kotak yang tersisa (tidak berwarna) adalah merupakan bilangan prima.

Yang menarik adalah, aturan bagi bilangan prima adalah mudah, namun tidak ada rumus atau persamaan mudah untuk menentukan apakah sebuah bilangan –mungkin-- yang amat besar adalah merupakan bilangan prima atu bukan.

Sebagai informasi, bilangan prima terbesar yang pernah dihitung oleh manusia adalah 170.141.183.460.469.231.731.687.303.715.864.105.727, atau 2(127) -1, yang "ditemukan" oleh seorang matematikawan Inggris Arthur Lucas pada tahun 1877, wah sekarang udah ditemukan bilangan prima yang lain blum ya?***

Sudah dijelaskan diatas, bahwa program yang dikutip dari www.sumbawanews.com itu ada kesalahan...


Listing program yang ditulis oleh newkompi mungkin sudah memadai untuk menghitung bilangan prima yang ke-1000 (menggunakan metode Sieve of Eratosthenes) . Jika Anda ingin programnya sekedar mengetahui bilangan prima yang ke(sekian). maka Anda tinggal membuat parameter pada class prima, taruhlah nama parameter itu, "primake". Kemudian mengganti :

final int max = 1000000

menjadi :

final int max = primake

Hasil akhir yang ditunjukkan oleh program itulah, bilangan prima yang dimaksud. Ada yang punya algoritma dan metode pemprograman yang lain gak?

btw... chow bun how pernah bikin tuh algoritma yang katanya supercepat untuk mencari bilangan prima. Tapi pas diminta source codenya, gak nongol-nongol lagi..!!


Saya harap benaran tuh....