PHP æfingar með PHP grunnþjálfunarnámskeiðslausn

Frumtala er heil tala sem er stærri en 1 þar sem eini deilirarnir eru 1 og hún sjálf, eins og -2, 3, 5, 7, 11 o.s.frv.

Til dæmis er 17 frumtala vegna þess að hún er aðeins deilanleg með 1 og 17. Hins vegar er 18 ekki frumtala því hún er deilanleg með 2, 3, 6, 9 og tölunni sjálfri. Þetta eru nokkrar leiðir til að prenta frumtölu á milli 1 og 100 í PHP forritunarmálinu.

Eftirfarandi kóði prentar lista yfir frumtölur á milli 1 og 50 (þ.e. tölur sem eru ekki deilanlegar með öðru en 1 eða tölunni sjálfri) með while lykkju.

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

Í lausninni höfum við tvær while lykkjur. Innri meðan lykkjan prófar með öllum mögulegum divisorum. Ef innri lykkjan finnur deili er talan ekki prímtala, þannig að hún hættir án þess að prenta neitt, og ef prófið fer alla leið að kvaðratrótinni af tölunni má gera ráð fyrir að talan sé prímtal. Ytri lykkjan liggur í gegnum allar tölur á milli 1 og 50. Þessi lykkja er rofin þegar við höfum náð brotmarki þeirra talna sem á að prófa.