алгоритм, позволяющий отсеивать составные числа из натурального ряда для нахождения всех простых чисел, не превосходящих фиксированного натурального числа
Определение 1
Алгоритм «РешетоЭратосфена» — это алгоритм определения простых чисел, разработанный... РешетоЭратосфенаРешетомЭратосфена называют алгоритм, который позволяет найти все простые числа вплоть... Если говорить образно, то решетоЭратосфена при тряске пропускает через себя только составные числа,... простые числа не проходят через сетку решета и лежат там.... Алгоритм РешетоЭратосфена. Автор24 — интернет-биржа студенческих работ
Автор начинает серию статей, описывающих отдельные сюжеты в системе DaDemo демонстрационных программ по курсу дискретной математики. В этой статье описываются несколько программ, демонстрирующих известный со времен античности метод поиска простых чисел в отрезке натурального ряда. Две программы уже реализованы, а третья находится в стадии разработки.
Определение 1
РешетоЭратосфена — это алгоритм определения всех простых чисел до заданного целого... Введение
РешетомЭратосфена назван разработанный им алгоритм, который позволяет найти все простые числа... Метод, как гласит легенда, был назван решетом, поскольку Эратосфен использовал для записи чисел дощечку... Алгоритм решетоЭратосфена
Чтобы найти все простые числа вплоть до некоторого числа n согласно способу... Эратосфена
Существует версия решетаЭратосфена, которая называется неограниченным или постепенным вариантом
В работе рассматривается способ распараллеливания математических вычислений с использование графических процессоров компании NVIDIA, использующие архитектуру CUDA. Изложена история развития GPU, структура и концепция. Описаны процессы обработки задач на графическом процессоре, а также методы взаимодействия центрального процессора с графическим. Представлен план реализации задачи поиска простых чисел и выбора специальных оснований для модулярной вычислительной арифметики.
преобразование плоскости (пространства), переводящее каждую точку P в такую точку P′, лежащую на луче OP , что OP̅ · OP̅′ = c, где O — фиксированная точка (центр, или полюс инверсии) и c ≠ 0 — постоянная (коэффициент, или степень инверсии)
1. если функция непрерывна в ограниченной замкнутой области, то она равномерно непрерывна в этой области; 2. множество, состоящее из всех подмножеств данного непустого множества M (булеан), не эквивалентно ни самому M, ни его подмножеству