PHP вправи з базовим навчальним курсом PHP

Просте число — це ціле число, більше за 1, єдиними дільниками якого є 1 і воно саме, наприклад -2, 3, 5, 7, 11 тощо.

Наприклад, 17 є простим числом, оскільки воно ділиться лише на 1 і 17. Однак 18 не є простим числом, оскільки воно ділиться на 2, 3, 6, 9 і саме число. Це кілька способів надрукувати просте число від 1 до 100 мовою програмування PHP.

Наступний код друкує список простих чисел від 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. Цей цикл розривається, коли ми досягаємо точки розриву чисел для перевірки.