PHP вежби со PHP Основно решение за курсеви за обука

Прост број е цел број поголем од 1 чии единствени делители се 1 и самиот тој, како што се -2, 3, 5, 7, 11 итн.

На пример, 17 е прост број затоа што се дели само со 1 и 17. Меѓутоа, 18 не е прост број затоа што е делив со 2, 3, 6, 9 и со самиот број. Ова се неколку начини за печатење на прост број помеѓу 1 и 100 во програмскиот јазик PHP.

Следниот код печати листа на прости броеви помеѓу 1 и 50 (односно, броеви кои не се деливи со ништо друго освен со 1 или со самиот број) користејќи јамка додека.

<?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. Оваа јамка се прекинува кога ќе ја достигнеме точката на прекин на броевите што треба да се тестираат.