Компонента связности
максимальный связный подграф данного графа
Эратосфена решето
Предмет
Высшая математика
👍 Проверено
Автор24
алгоритм, позволяющий отсеивать составные числа из натурального ряда для нахождения всех простых чисел, не превосходящих фиксированного натурального числа
Научные статьи на тему «Эратосфена решето»
Алгоритм Решето Эратосфена
Определение 1
Алгоритм «Решето Эратосфена» — это алгоритм определения простых чисел, разработанный...
Решето Эратосфена
Решетом Эратосфена называют алгоритм, который позволяет найти все простые числа вплоть...
Если говорить образно, то решето Эратосфена при тряске пропускает через себя только составные числа,...
простые числа не проходят через сетку решета и лежат там....
Алгоритм Решето Эратосфена. Автор24 — интернет-биржа студенческих работ
Статья от экспертов
Демонстрационные программы: 1. Решето Эратосфена
Автор начинает серию статей, описывающих отдельные сюжеты в системе DaDemo демонстрационных программ по курсу дискретной математики. В этой статье описываются несколько программ, демонстрирующих известный со времен античности метод поиска простых чисел в отрезке натурального ряда. Две программы уже реализованы, а третья находится в стадии разработки.
Creative Commons
Научный журнал
Что такое решето Эратосфена
Определение 1
Решето Эратосфена — это алгоритм определения всех простых чисел до заданного целого...
Введение
Решетом Эратосфена назван разработанный им алгоритм, который позволяет найти все простые числа...
Метод, как гласит легенда, был назван решетом, поскольку Эратосфен использовал для записи чисел дощечку...
Алгоритм решето Эратосфена
Чтобы найти все простые числа вплоть до некоторого числа n согласно способу...
Эратосфена
Существует версия решета Эратосфена, которая называется неограниченным или постепенным вариантом
Статья от экспертов
Метод распараллеливания вычислений на gpu-сопроцессорах
В работе рассматривается способ распараллеливания математических вычислений с использование графических процессоров компании NVIDIA, использующие архитектуру CUDA. Изложена история развития GPU, структура и концепция. Описаны процессы обработки задач на графическом процессоре, а также методы взаимодействия центрального процессора с графическим. Представлен план реализации задачи поиска простых чисел и выбора специальных оснований для модулярной вычислительной арифметики.
Creative Commons
Научный журнал
Еще термины по предмету «Высшая математика»
Нуль функции f(x)
точка x0 такая, что f(x0) = 0; можно трактовать как решение уравнения f(x) = 0
Отрицательный угол
угол, образованный лучом, вращающимся по часовой стрелке
- Чудеса в решете
- Носить воду решетом
- Отсадочная машина с подвижным решетом
- Аликвотная дробь
- Гиперболоид
- Индуктивное определение
- Испытание
- Канонический репер
- Класс алгебраической кривой
- Круг кривизны
- Нуль
- Нуль функции f(x)
- Нуль-идеал
- Нульмерное множество
- Отрицательный угол
- Поверхностей теория
- Полный угол
- Самосопряженная матрица
- Собственный нормальный делитель
- Экспонента
Повышай знания с онлайн-тренажером от Автор24!
- Напиши термин
- Выбери определение из предложенных или загрузи свое
- Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
