ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Doroshev 2:5020/400 25 Mar 2002 21:41:41
To : Evgeny Sharandin
Subject : Re: Пpостые числа...
--------------------------------------------------------------------------------
Dear Evgeny Sharandin!
>
> А еще лучше хранить только простые числа в диапазоне до sqrt(max). И никаких
> битов - только байты. Тогда все с легкостью уместится в кеш любого
> современного процессора, что вкупе с отсутствием битовых операций позволит
> увеличить скорость на порядок. Исходник можно утянуть
> отсюда http://www.bmstu.ru/~lid/benchs/pi.zip Скомпилированная gnu pascal
> compiler программа на Athlon XP1500+ успевает отстреляться за 10сек (без
> сохранения результатов в файл).
Программа в ссылке вычисляет число Pi.
Беглым просмотром исходников найти место, где используются и/или вычисляются
простые числа не удалось.
Andrew Doroshev
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
