PHP Temel eğitim kursu çözümü ile PHP alıştırmaları

Bir asal sayı, -1, 1, 2, 3, 5 gibi, yalnızca bölenleri 7 ve kendisi olan 11'den büyük bir tam sayıdır.

Örneğin 17, yalnızca 1 ve 17'ye bölünebildiği için asal sayıdır. Ancak 18, 2, 3, 6, 9 ve sayının kendisine bölünebildiği için asal sayı değildir. Bunlar, PHP programlama dilinde 1 ile 100 arasında bir asal sayı yazdırmanın birkaç yoludur.

Aşağıdaki kod, bir while döngüsü kullanarak 1 ile 50 arasındaki asal sayıların (yani 1'den veya sayının kendisinden başka bir şeye bölünmeyen sayılar) bir listesini yazdırır.

<?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;
}

Çözümde iki while döngümüz var. İç while döngüsü olası her bölenle test eder. İç döngü bir bölen bulursa, sayı asal değildir, bu nedenle hiçbir şey yazdırmadan durur ve test sayının kareköküne kadar giderse, sayının asal olduğunu varsayabiliriz. Dış döngü, 1 ile 50 arasındaki tüm sayılardan geçer. Test edilecek sayıların kırılma noktasına ulaştığımızda bu döngü bozulur.