PHP վարժություններ PHP Basic վերապատրաստման դասընթացի լուծումով

Պարզ թիվը 1-ից մեծ ամբողջ թիվ է, որի միակ բաժանարարներն են 1-ը և ինքն իրեն, օրինակ՝ -2, 3, 5, 7, 11 և այլն:

Օրինակ, 17-ը պարզ թիվ է, քանի որ այն բաժանվում է միայն 1-ի և 17-ի: Այնուամենայնիվ, 18-ը պարզ թիվ չէ, քանի որ այն բաժանվում է 2-ի, 3-ի, 6-ի, 9-ի և ինքնին թվի վրա: Սրանք PHP ծրագրավորման լեզվով 1-ից 100-ի միջև պարզ թիվ տպելու մի քանի եղանակներ են:

Հետևյալ ծածկագիրը տպում է պարզ թվերի ցանկը 1-ից 50-ի միջև (այսինքն՝ թվեր, որոնք չեն բաժանվում որևէ այլ բանի, քան 1-ը կամ հենց այդ թիվը)՝ օգտագործելով while հանգույց:

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

Լուծման մեջ ունենք երկու while օղակ։ Ներքին while հանգույցը ստուգում է բոլոր հնարավոր բաժանարարներով: Եթե ​​ներքին օղակը բաժանարար է գտնում, թիվը պարզ չէ, ուստի այն դադարում է առանց որևէ բան տպելու, և եթե թեստը հասնում է թվի քառակուսի արմատին, ապա կարող ենք ենթադրել, որ թիվը պարզ է: Արտաքին օղակն անցնում է 1-ից 50-ի միջև ընկած բոլոր թվերի միջով: Այս օղակը կոտրվում է, երբ մենք հասել ենք փորձարկվող թվերի բեկման կետին: