Найти сумму всех простых чисел в заданном диапазоне.

16.10.2011 12:11:09
Моя реализация алгоритма на PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
  function isPrimeNumber($iNum)
  {
    $bRet  = True;
    for ($i = 2; $i < $iNum; $i++)
    {
      if ( ($iNum % $i) == 0 )
      {
        $bRet  = False;
        break;
      }
    }
    return $bRet;
  }

  $iStart = 5;
  $iFinish = 35;

  $iSumm = 0;
  $iCount = 0;
  for ($i = $iStart; $i <= $iFinish; $i++)
  {
    if (isPrimeNumber($i))
    {
      echo $i.'<br>';
      $iSumm += $i;
      $iCount++;
    }
  }

  echo 'Summ: '. $iSumm.'<br>';
  echo 'Count: '. $iCount.'<br>';

Категории: Алгоритмы
Яндекс.Метрика