Найти сумму всех простых чисел в заданном диапазоне.
16.10.2011
Моя реализация алгоритма на PHP
1 |
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>'; |