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

14.09.09

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

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

Файлы

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

Наименование Скачано Купить файл
-
.1252878383 9,27Kb
65 2 500 руб. Купить

Подписка PRO — скачивайте любые файлы со скидкой до 85% из Базы знаний

Оформите подписку на компанию для решения рабочих задач

Оформить подписку и скачать решение со скидкой

Вы можете заказать платную доработку или адаптацию этой разработки под вашу конфигурацию на «Бирже заказов».

  • 0% комиссии — оплата напрямую исполнителю;
  • Исполнители любого масштаба — от отдельных специалистов до команд под проект;
  • Прямой обмен контактами между заказчиком и исполнителем;
  • Безопасная сделка — при необходимости;
  • Рейтинги, кейсы и прозрачная система откликов.

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

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

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

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

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

Вступайте в нашу телеграмм-группу Инфостарт

+18 –

См. также

Улучшенный алгоритм Левенштейна для 1С: интеллектуальное сравнение строк

Математика и алгоритмы Разработчик 1С 8.3 Абонемент ($m)

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

1 стартмани

07.11.2025    7050    18    InFlach    17    

27
Поиск дублей по полям ключей шапки, табличных частей

Математика и алгоритмы Запросы Разработчик 1С:Предприятие 8 Бесплатно (free)

Рассмотрим быстрый алгоритм поиска дублей с использованием hash функции по набору полей шапки и табличных частей.

08.07.2024    9207    ivanov660    9    

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

Математика и алгоритмы Разработчик 1С:Предприятие 8 1C:Бухгалтерия Россия Абонемент ($m)

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

1 стартмани

30.01.2024    17017    stopa85    12    

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

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

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

19.10.2023    25288    user1959478    57    

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

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

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

2 стартмани

29.09.2023    15763    maksa2005    8    

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

Математика и алгоритмы Инструментарий разработчика Разработчик 1С:Предприятие 8 Россия Абонемент ($m)

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

1 стартмани

09.06.2023    25607    13    SpaceOfMyHead    20    

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

Математика и алгоритмы Разработчик 1С:Предприятие 8 Бесплатно (free)

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

03.04.2023    17757    RustIG    10    

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

Механизмы платформы 1С Математика и алгоритмы Разработчик 1С:Предприятие 8 Россия Бесплатно (free)

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

23.11.2022    16642    gzharkoj    17    

27
Комментарии
Подписаться на ответы Инфостарт бот Сортировка: Древо развёрнутое
Свернуть все
1. Serj1C 484 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 70 17.09.09 20:53 Сейчас в теме
а зачем это нужно?
+ – Ответить
9. IamAlexy 345 17.09.09 21:55 Сейчас в теме
(8) спроси эратосфена.. ну или аткина
+ – Ответить
10. anig99 2867 26.09.09 15:51 Сейчас в теме
(8) занимательно (:
+ – Ответить
Для отправки сообщения требуется регистрация/авторизация