Menampilkan Bilangan Prima Dengan PHP

13 March 2015 | Tags: , ,


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 via Facebook tentang Menampilkan Bilangan Prima Dengan PHP

Komentar tentang Menampilkan Bilangan Prima Dengan PHP

  • Silahkan tulis saran, komentar dan pertanyaan dibawah!

    Your email address will not be published. Required fields are marked *