Выбар аптымальнага алгарытму ў 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;
?>

Маral: перад рашэннем рэсурсаёмістай задачы абавязкова правярайце, ці няма для яе рашэння гатовай матэматычнай формулы ці гатовага матэматычнага падыходу.

Задание 1

Знайдзіце колькасць лікаў, якія дзяляцца без астатку на 5, з прамежку ад 1 да 1000.

Задание 2

Знайдзіце колькасць лічбаў, якая спатрэбіцца, каб запісаць усе лікі ад 1 да 1000000.

Задание 3

Знайдзіце ўсе простыя лікі ў прамежку ад 1 да 10000. Задача са зорачкай, можна не вырашаць.