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. Этот цикл прерывается, когда мы достигаем критической точки числа для проверки.