Latihan PHP dengan solusi kursus pelatihan Dasar PHP

Bilangan prima adalah bilangan bulat lebih besar dari 1 yang pembaginya hanya 1 dan bilangan itu sendiri, misalnya -2, 3, 5, 7, 11, dst.

Misalnya, 17 adalah bilangan prima karena hanya habis dibagi 1 dan 17. Namun, 18 bukan bilangan prima karena habis dibagi 2, 3, 6, 9 dan bilangan itu sendiri. Itulah beberapa cara mencetak bilangan prima antara 1 sampai 100 dalam bahasa pemrograman PHP.

Kode berikut mencetak daftar bilangan prima antara 1 dan 50 (yaitu, angka yang tidak habis dibagi selain 1 atau angka itu sendiri) menggunakan while loop.

<?php 
$limit = 50;
$init = 2;
	
while(TRUE)
{
	$div = 2;
	if($init > $limit) 
	{
		break;
	}
	while(TRUE)
	{
		if($div > sqrt($init))
		{
			echo $init."  ";
			break;
		}
		if($init % $div == 0) 
		{
			break;
		}
		$div = $div + 1;
	}
	$init = $init + 1;
}

Dalam solusinya kami memiliki dua while loop. Tes while loop bagian dalam dengan setiap kemungkinan pembagi. Jika putaran dalam menemukan pembagi, angka tersebut bukan bilangan prima, sehingga ia berhenti tanpa mencetak apa pun, dan jika pengujian berlanjut sampai ke akar kuadrat dari angka tersebut, kita dapat mengasumsikan angka tersebut adalah bilangan prima. Putaran luar melewati semua angka antara 1 dan 50. Putaran ini terputus ketika kita telah mencapai titik putus angka untuk diuji.