Cara Mencari Bilangan Prima dengan PHP

Cara mencari bilangan prima dengan php script kemudian menampilkan pada halaman web sebuah deret angka hasil seleksi menggunakan source code program perualangan for. Sebelum mencari atau menyeleksi dan menampilkan bilangan prima di script php, sebaiknya kita pahami dulu apa definisi dari bilangan prima itu sendiri. Dimana syarat sebuah bilangan prima adalah bilangan yang habis dibagi bilangan itu sendiri dan dibagi satu, akan tetapi angka satu tidak termasuk bilangan prima. Sebagai contoh, apa saja yang termasuk bilangan prima antara angka 1 sampai dengan 10, maka bilangan tersebut adalah 2, 3, 5, 7, dan 10. Jadi angka 3 adalah bilangan prima, karena hanya bisa dibagi dengan bilangan itu sendiri, angka 4 bulan bilangan prima karena dapat dibagi dengan angka lain yaitu angka 2.

Tutorial bagaimana cara menampilkan atau mencari bilangan prima dengan php ini akan kami lakukan pada bahasa program php 7 menggunakan fungsi perulangan for(). Study kasus kali ini adalah kita akan membuat kode program php untuk menyeleksi bilangan prima atau bukan dari sebuah deret angka. Hasilnya akan dikatakan bilangan prima jika bilangan itu hanya bisa dibagi oleh bilangan satu atau dibagi bilangan itu sendiri, tetapi angka 1 bukan bilangan prima.

Cara Mencari Bilangan Prima dengan PHP

bilangan prima php

Oke, langsung kita bahas cara mencari bilangan prima dengan php menyeleksi derat angka yang ditentukan kemudian tampilkan hanya bilangan prima saja.

Berikut adalah script php untuk menampilkan bilangan prima dari angka 1 hingga 50, perhatikan source code program baik-baik.

<?php
    for($i=1;$i<=50;$i++){
		$a	=0;
        for($j=1;$j<=$i;$j++){
			if($i % $j == 0){
				$a++;
			}
		}
        if($a == 2){
         echo $i.' ';
        }
	}
?>

Kode program for($i=1;$i<=50;$i++) adalah untuk menampung angka ke dalam variabel $i, mulai dari angka 1 sampai kurang dari sama dengan 50. Kemudian $a = 0 artinya variabel a sama dengan 0, for($j=1;$j<=$i;$j++) angka awal $j adalah $i jika $j kurang dari sama dengan hasil dari $i. Selanjutnya if($i % $j == 0) adalah jika i dibagi j sama dengan 0 atau habis dibagi, tampung hasilnya pada variabel $a++.

Sehingga if($a == 2) akan menyeleksi bilangan prima atau bukan, dikatakan bilangan prima jika bilangan tersebut hanya habis dibagi oleh bilangan satu atau dibagi bilangan itu sendiri.

Menentukan suatu Angka Apakah Termasuk Bilangan Prima atau Bukan.

Setelah mencari bilangan prima dengan php ditemukan, teori lainnya adalah menentukan suatu angka tertentu termasuk bilangan prima atau bukan. Perhatikan penjelasan teori di bawah ini;

Apabila suatu bilangan lebih besar dari satu bukan merupakan 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 bilangan 2, 3, 5, 7, dan 9 ternyata hasilnya 51 habis dibagi 3, maka 51 bukan merupakan bilangan prima.

Sebagaimana script php bilangan prima di bawah ini.

<?php
	$angka	=51;
	$hasil	=true;
	for($i=2;$i<$angka; $i++){
		if ($angka % $i == 0)
		$hasil	=false;
	}
	echo 'Angka <b>'.$angka.'</b>';
	echo $hasil ? 'termasuk bilangan prima' : ' bukan bilangan prima';
?>

Jika script php mencari bilangan prima dengan php di atas dijalankan, maka hasilnya adalah Angka 51 bukan bilangan prima.

Sekarang, silahkan gabungkan 2 source code pada jendela script di atas pada satu halaman script. Script yang atas adalah untuk mencari bilangan prima, di bawahnya adalah untuk menentukan suatu angka tertentu termasuk bilangan prima atau bukan.

Kita sama-sama berhasil memahami cara mencari bilangan prima dengan php jika halaman web menampilkan hasil seperti gambar di bawah ini.

Satu lagi bonus script untuk mencari bilangan prima dengan php, menampilkan bilangan sebanyak n yang diinputkan langsung pada URL. Misal nya http://localhost/tutorial/index.php?n=100, scriptnya seperti di bawah ini.

<?php
	$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 ";
	}
?>

Tutorial Cara Mencari Bilangan Prima dengan PHP

Sekian penjelasan tentang bagaimana cara mencari bilangan prima dengan php kemudian menampilkan hasil selesi deret angka bilangan menggunakan perualangan for(). Jika terjadi gagal atau error atau tidak berjalan berhasil, silahkan hubungi kami melalui email atau melalui form komentar dan obrolan. Semoga dapat membantu.

Baca juga :

• Script PHP Mengurangi Stok Barang
• Fungsi Explode dan Implode di PHP - Function
• Fungsi Str_replace pada PHP
• Fungsi Addslashes pada PHP
• Fungsi Stripslashes pada PHP

Cara Mencari Bilangan Prima dengan PHP

Tags: script php mencari bilangan prima, menampilkan bilangan prima di php, bilangan prima php, bilangan prima, mencari bilangan prima dengan php