Article

Bilangan Prima

Apa yang di maksud dengan bilangan prima? Sejak SD kita sudah di ajari oleh guru kita untuk menghitung bilangan prima, dimulai dari angka 1 s/d 10, meningkat sampai tak terhingga. Mencari bilangan prima termasuk mudah, karena rumusnya pun termasuk sangat sederhana, hanya bisa di bagi 2 angka, angka 1 dan angka itu sendiri, dan tidak boleh ada sisa.

Yang tak habis pikir adalah, sebenarnya bilangan prima itu untuk apa? digunakan untuk apa? apa mamfaatnya? Pusing ga? saya juga pusiiiiiing....:-D

Kebetulan saya adalah Programmer (pernah, tapi masih bisa kok), hehehe. Dan sekarang saya masih di Dunia IT. Dalam sejarah pemograman saya, saya belum pernah menggunakan Bilangan Prima untuk menghitung apapun?

Pertanyaan:
Siapa yang menemukan bilangan prima? (Katanya sih Marin Mersenne (1588-1648))
Apa tujuannya?
Bagaimana cara pengaplikasian bilangan prima dan untuk apa?
Mengapa namanya bilangan PRIMA (anda tahu prima kan,....)

Pertanyaan diatas, sampai sekarang belum terjawab (atau penulis yang tidak tahu karena penulis emang rada kuper....)

Jadi, Bilangan Prima adalah bilangan dengan rumus sederhana dan bilangan tak terhingga digunakan untuk bersenang-senang saja tanpa maksud dan tujuan yang jelas. (hahaha, anda boleh tertawa sepuasnya)

Berikut ini adalah script untuk mencari bilangan prima dalam dunia pemograman PHP:

$status) {
if ($status) echo "$bilangan ";
}
}
$start=mktime();

bilangan_prima(1000000);

$finish=mktime();
$result=$finish-$start;
echo "
Time: $result seconds";

?>

function doOptimusPrime($stop){
for($i=2;$i<=$stop;$i++){
$optimusPrime=true;
for($j=2;$j<=$i-1;$j++){
if($i % $j == 0){
$optimusPrime=false;
}
}
if($optimusPrime){
echo $i.” “;
}
}
}
doOptimusPrime(1000);

Kalau bilangan Prima di kombinasikan untuk enkripsi data dalam dunia pemograman (mungkin) bisa dilakukan dan dibuatkan. Tetapi saya pikir tidak untuk sesederhana itu, terlalu banyak rumus atau kombinasi yang bisa dibuatkan untuk enkripsi data.

Katanya, Saya tidak tahu pasti, Bapak kita inilah yang menemukan bilangan Prima

Marin Mersenne (1588-1648)

Yang sudah baca tolong kasi komen yah...:)