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

1 ден 1000 га чейинки аралыкта 5 ке калдыксыз бөлүнүүчү сандардын санын табыңыз.

Задание 2

1 ден 1000000 га чейинки бардык сандарды жазуу үчүн канча цифра керек болорун табыңыз.

Задание 3

1 ден 10000 га чейинки аралыктагы бардык жөнөкөй сандарды табыңыз. Жылдызчасы бар тапшырма, чечпесеңиз да болот.