Содержание
18 отношения: Oz (язык программирования), Простой множитель, Первая формула Вилланса, Перебор делителей, Общий метод решета числового поля, Алгол 68, Решето (значения), Решето Аткина, Решето Сундарама, Счастливое число (lucky number), Сито, Список алгоритмов, Тест простоты, Тест Миллера (теория чисел), Функция распределения простых чисел, Математика в Древней Греции, Брун, Вигго, Дзета-функция Римана.
Oz (язык программирования)
Oz — учебный язык программирования высокого уровня, в котором совмещены функциональная, процедурная, декларативная семантики.
Посмотреть Решето Эратосфена и Oz (язык программирования)
Простой множитель
Это изображение демонстрирует нахождение простых множителей числа 864. Сокращённый способ написания — 25 × 33 В теории чисел, простые множители (простые делители) положительного целого числа — это простые числа, которые делят это число нацело (без остатка).
Посмотреть Решето Эратосфена и Простой множитель
Первая формула Вилланса
Первая формула Вилланса или просто формула Вилланса — аналитическое выражение для вычисления n -го простого числа, полученное на основе теоремы Вильсона и опубликованное математиком К. П. Виллансом в 1964 году.
Посмотреть Решето Эратосфена и Первая формула Вилланса
Перебор делителей
Перебор делителей (пробное деление) — алгоритм факторизации или тестирования простоты числа путём полного перебора всех возможных потенциальных делителей.
Посмотреть Решето Эратосфена и Перебор делителей
Общий метод решета числового поля
Общий метод решета числового поля (general number field sieve, GNFS) — метод факторизации целых чисел.
Посмотреть Решето Эратосфена и Общий метод решета числового поля
Алгол 68
Алго́л 68 (Algol 68 от algorithmic — алгоритмический и language — язык) — процедурный императивный высокоуровневый язык программирования, потомок языка Алгол, существенно доработанный.
Посмотреть Решето Эратосфена и Алгол 68
Решето (значения)
Решето — многзоначный термин, возможные значения.
Посмотреть Решето Эратосфена и Решето (значения)
Решето Аткина
Решето́ А́ткина — алгоритм нахождения всех простых чисел до заданного целого числа N. Алгоритм был создан и A.O.L. Atkin, D.J. Bernstein, (1999) A.O.L. Atkin, D.J. Bernstein,, Math.
Посмотреть Решето Эратосфена и Решето Аткина
Решето Сундарама
Решето Сундара́ма — детерминированный алгоритм нахождения всех простых чисел до некоторого целого числа n. Разработан индийским студентом Сундарамом в 1934 году.
Посмотреть Решето Эратосфена и Решето Сундарама
Счастливое число (lucky number)
Счастли́вое число́ (lucky number) в теории чисел — натуральное число из множества, генерируемого «решетом», аналогичным решету Эратосфена, которое генерирует простые числа.
Посмотреть Решето Эратосфена и Счастливое число (lucky number)
Сито
справа Си́то — инструмент для разделения сыпучих масс (зёрен, круп, песка и т. п.) по величине их частиц.
Посмотреть Решето Эратосфена и Сито
Список алгоритмов
Ниже приводится список алгоритмов, группированный по категориям.
Посмотреть Решето Эратосфена и Список алгоритмов
Тест простоты
Вопрос определения того, является ли натуральное число N простым, известен как проблема простоты.
Посмотреть Решето Эратосфена и Тест простоты
Тест Миллера (теория чисел)
Тест Миллера — детерминированный полиномиальный тест простоты, предложенный Миллером и впервые опубликованный в 1976 году.
Посмотреть Решето Эратосфена и Тест Миллера (теория чисел)
Функция распределения простых чисел
В математике функция распределения простых чисел или пи-функция \pi (x) — это функция, равная числу простых чисел, меньших либо равных действительному числу x. Она обозначается \pi(x) (это никак не связано с числом пи).
Посмотреть Решето Эратосфена и Функция распределения простых чисел
Математика в Древней Греции
Муза геометрии (Лувр).
Посмотреть Решето Эратосфена и Математика в Древней Греции
Брун, Вигго
Вигго Брун (иногда Виго Брун, Viggo Brun, 1885—1978) — норвежский.
Посмотреть Решето Эратосфена и Брун, Вигго
Дзета-функция Римана
Качественный график дзета-функции Римана на действительной оси. Слева от нуля значения функции увеличены в 100 раз для наглядности Дзета-функция Римана — функция \displaystyle \zeta(s) комплексного переменного s.
Посмотреть Решето Эратосфена и Дзета-функция Римана
Также известен как Эратосфена решето.