Menampilkan Bilangan Prima Dengan PHP
13 March 2015 | Tags: Bilangan Prima, Menampilkan Bilangan Prima Dengan PHP, saringan Eratosthenes
Dalam matematika, bilangan prima adalah bilangan asli yang lebih besar dari angka 1, yang faktor pembaginya adalah 1 dan bilangan itu sendiri. 2 dan 3 adalah bilangan prima. 6 bukan bilangan prima karena 6 bisa dibagi 2 dan 3. Sepuluh bilangan prima yang pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23 dan 29.
Jika suatu bilangan yang lebih besar dari satu bukan bilangan prima, maka bilangan itu disebut bilangan komposit. Cara paling sederhana untuk menentukan bilangan prima yang lebih kecil dari bilangan tertentu adalah dengan menggunakan saringan Eratosthenes, yaitu suatu bilangan merupakan bilangan prima jika bilangan tersebut tidak habis dibagi oleh semua bilangan prima yang lebih kecil dari atau sama dengan akar dari nilai tersebut.
Sebagai contoh, apakah 51 merupakan prima? Cara mengujinya adalah dengan membagi 51 dengan semua bilangan prima yang lebih kecil dari atau sama dengan sqrt{2}, yaitu 2, 3, 5, 7, 9. Ternyata 51 habis dibagi 3. Maka, 51 bukan merupakan bilangan prima.
Source code Menampilkan Bilangan Prima dengan PHP
Pada contoh program dibawah ini, menampilkan bilangan sebanyak n (diinputkan dari URL, contoh : http://localhost/nama_folder/prima.php?n=29).
<?php //-------------------------------------------------------- //---Menampilkan Bilangan prima dari 1 sampai ke-n //---By: BliKomKom //---http://www.komang.my.id //--------------------------------------------------------- $n=isset($_GET['n'])?$_GET['n']:1; for($angka=1;$angka<=$n;$angka++) { $prima = true; for($i=2; $i<$angka;$i++) { if($angka%$i == 0) $prima = false; } if($prima) echo "$angka "; } ?>
Komentar tentang Menampilkan Bilangan Prima Dengan PHP
Maksih bnyk om
Kasih penjelasan kodingannya dong kak
Itu udah simpel. Tinggal pahami konsep Perulangan dan Kondisional.:D