Избор оптималног алгоритма у PHP-у

Понекад проблем са кодом може бити повезан са тим што је изабрано не баш најоптималније решење задатка.

Рецимо, на пример, да је пред нама задатак да нађемо суму целих бројева од 1 до 1000000. Решимо постављени задатак:

<?php
	$sum = 0;
	
	for ($i = 1; $i <= 1000000; $i++) {
		$sum += $i;
	}
	
	echo $i;
?>

Шта није у реду? Ствар је у томе што за решавање постављеног задатка постоји математичко решење.

Ово решење практично не захтева ресурсе! Програмирајмо га:

<?php
	$n = 1000000;
	$sum = $n * ($n + 1) / 2;
	echo $sum;
?>

Поука: пре решавања задатка који захтева много ресурса обавезно проверите да ли за његово решење постоји готова математичка формула или готов математички приступ.

Нађите колико има бројева, дељивих без остатка са 5, у интервалу од 1 до 1000.

Нађите колико ће цифра бити потребно да се запишу сви бројеви од 1 до 1000000.

Нађите све просте бројеве у интервалу од 1 до 10000. Задатак је означен звездицом, није обавезан за решавање.