Решето Эратосфена

14.09.09

Разработка - Математика и алгоритмы

+18 –
  • Решето Эратосфена
Поиск простых чисел с помощью двух алгоритмов и сравнение быстродействия этих алгоритмов

Скачать файл

ВНИМАНИЕ: Файлы из Базы знаний - это исходный код разработки. Это примеры решения задач, шаблоны, заготовки, "строительные материалы" для учетной системы. Файлы ориентированы на специалистов 1С, которые могут разобраться в коде и оптимизировать программу для запуска в базе данных. Гарантии работоспособности нет. Возврата нет. Технической поддержки нет.

Наименование По подписке [?] Купить один файл
-
.1252878383 9,27Kb
65
65 Скачать (1 SM) Купить за 1 850 руб.

Два алгоритма:

1. Решето Эратосфена (http://ru.wikipedia.org/wiki/Решето_Эратосфена)

2. Решето Аткина (http://ru.wikipedia.org/wiki/Решето_Аткина)

Осуществляется поиск всех простых чисел до заданного предела.

Сравнивается время затраченное на выполнение поиска. 

+18 –

См. также

Метод Дугласа-Пойкера

Математика и алгоритмы Программист Платформа 1C v8.2 1C:Бухгалтерия Россия Абонемент ($m)

На написание данной работы меня вдохновила работа @glassman «Переход на ClickHouse для анализа метрик». Автор анализирует большой объем данных, много миллионов строк, и убедительно доказывает, что ClickHouse справляется лучше PostgreSQL. Я же покажу как можно сократить объем данных в 49.9 раз при этом: 1. Сохранить значения локальных экстремумов 2. Отклонения от реальных значений имеют наперед заданную допустимую погрешность.

1 стартмани

30.01.2024    5002    stopa85    12    

39
Алгоритм симплекс-метода

Математика и алгоритмы Бесплатно (free)

Разработка алгоритма, построенного на модели симплекс-метода, для нахождения оптимального раскроя.

19.10.2023    10020    user1959478    54    

37
Математический тренажер созданный для тестирования Вашего ребенка на предмет: умножения, деления, сложения и вычитания.

Математика и алгоритмы Разное Платформа 1С v8.3 1C:Бухгалтерия Россия Абонемент ($m)

Расширение (+ обработка) представляют собою математический тренажер. Ваш ребенок сможет проверить свои знание на математические вычисление до 100.

2 стартмани

29.09.2023    4846    maksa2005    8    

26
Регулярки на 1С

Математика и алгоритмы Инструментарий разработчика Программист Платформа 1С v8.3 Мобильная платформа Россия Абонемент ($m)

Что ж... лучше поздно, чем никогда. Подсистема 1С для работы с регулярными выражениями: разбор выражения, проверка на соответствие шаблону, поиск вхождений в тексте.

1 стартмани

09.06.2023    12568    8    SpaceOfMyHead    20    

62
Мини-обзор разных решений задач

Математика и алгоритмы Программист Платформа 1С v8.3 1C:Бухгалтерия Бесплатно (free)

Три задачи - три идеи - три решения. Мало кода, много смысла. Мини-статья.

03.04.2023    6097    RustIG    9    

25
Тестирование средств 1С для решения СЛАУ

Механизмы платформы 1С Математика и алгоритмы Программист Платформа 1С v8.3 Россия Бесплатно (free)

В статье анализируются средства платформы для решения системы линейных уравнений в 1С. Приводятся доводы в пользу некорректной работы встроенных алгоритмов, а значит потенциально некорректного расчета себестоимости в типовых конфигурациях.

23.11.2022    5213    gzharkoj    14    

25
Модель распределения суммы по базе

Математика и алгоритмы Программист Платформа 1С v8.3 Россия Абонемент ($m)

Обычно под распределением понимают определение сумм пропорционально коэффициентам. Предлагаю включить сюда также распределение по порядку (FIFO, LIFO) и повысить уровень размерности до 2-х. 1-ое означает, что распределение может быть не только пропорциональным, но и по порядку, а 2-ое - это вариант реализации матричного распределения: по строкам и столбцам. Возможно вас заинтересует также необычное решение этой задачи через создание DSL на базе реализации текучего интерфейса

1 стартмани

21.03.2022    9418    7    kalyaka    11    

44
Изменения формата файлов конфигурации (CF) в 8.3.16

Математика и алгоритмы Программист Платформа 1С v8.3 Бесплатно (free)

Дополнение по формату файлов конфигурации (*.cf) в версии 8.3.16.

16.12.2021    7376    fishca    12    

38
Комментарии
Подписаться на ответы Инфостарт бот Сортировка: Древо развёрнутое
Свернуть все
1. Serj1C 483 14.09.09 07:23 Сейчас в теме
Ссылки на алгоритмы не помешали бы, а так плюс )
+ – Ответить
2. D!m 14.09.09 15:15 Сейчас в теме
1 3 5 7...
+ – Ответить
5. marsohod 123 16.09.09 12:52 Сейчас в теме
(2) а число 2 разве не простое? 8=)
(0) забавно :D Можно сделать вывод, что решето Аткина рулит
+ – Ответить
3. aexeel 73 14.09.09 15:52 Сейчас в теме
"21 секунд" :)
+ – Ответить
4. IamAlexy 345 14.09.09 16:47 Сейчас в теме
(3) мая лень думать
+ – Ответить
6. marsohod 123 16.09.09 13:30 Сейчас в теме
Как в снеговике прервать выполнение обработки?
А то задал не подумавши предел 10000000, теперь не знаю как ее остановить...
+ – Ответить
7. IamAlexy 345 16.09.09 14:07 Сейчас в теме
(6) киль процес

я обработкупрерывания видимо в циклы не воткнул..
+ – Ответить
8. I_G_O_R 69 17.09.09 20:53 Сейчас в теме
а зачем это нужно?
+ – Ответить
9. IamAlexy 345 17.09.09 21:55 Сейчас в теме
(8) спроси эратосфена.. ну или аткина
+ – Ответить
10. anig99 2853 26.09.09 15:51 Сейчас в теме
(8) занимательно (:
+ – Ответить
Оставьте свое сообщение