Реализации алгоритмов/Решето Сундарама: различия между версиями
Содержимое удалено Содержимое добавлено
м Ivan Shmakov переименовал страницу Программные реализации решета Сундарама в Реализации алгоритмов/Решето Сундарама: Согласно [[Викиучеб… |
Использован {{BookCat}}; пробелы; →К переименованию: снят шаблон после переименования. |
||
Строка 1:
== [[Haskell]] ==
<source lang="haskell">
sundaram n = 2 : [2*m+1 | m <- [1..k], m `notElem` zs]
where
zs = [i + j + 2*i*j | i <- [1..k`div`3], j <- [i..(k-i)`div`(2*i + 1)]]
k = (n-1) `div` 2
Строка 25 ⟶ 23 :
}
</source>
== [[w:Ассемблер|Ассемблер]] ==
Строка 133 ⟶ 132 :
невозможно не получить бинарный алгоритм вычисления НОД (наибольшего общего делителя).
{{BookCat}}
| |||