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

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

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

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

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

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

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

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

Задание 1

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

Задание 2

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

Задание 3

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