13 подписчиков
Способ генерации простых чисел
В ней используется Формула Эйлера, которая записывается так:
f(n)=n*n+n+41,
где n — целое неотрицательное число (n=0, 1, 2, …).
Заменив свободный член (41), некоторыми другими числами (специально подобранными), получаем модификации данной формулы, которые генерируют простые числа с вероятностью более 40 %.
Кто не хочет покупать книгу, может заглянуть по адресу hi-aga.ru/...ikaa
На этом сайте данный метод описан кратко с небольшим количеством примеров для свободного члена.
Коротко о том что такое простое число
Простое число — это натуральное число больше 1, которое имеет ровно два различных натуральных делителя:
единицу и само это число.
Иными словами, простое число делится без остатка только на единицу и на себя.
Примеры простых чисел
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97…
2 — наименьшее простое число и единственное чётное простое число.
3 делится только на 1 и 3.
5 делится только на 1 и 5.
Чем простые числа отличаются от составных
Простое число: ровно два делителя (1 и само число).
Составное число: более двух делителей (делится на 1, на себя и ещё хотя бы на одно число).
Число 1: не является ни простым, ни составным (у него только один делитель — само число 1).
Примеры составных чисел:
4 (делители: 1, 2, 4),
6 (делители: 1, 2, 3, 6),
8 (делители: 1, 2, 4, 8),
9 (делители: 1, 3, 9).
Зачем нужны простые числа (практическое значение)
Они используются в:
криптографии (защита данных),
компьютерной науке (хеш‑функции, генераторы случайных чисел),
теории чисел и математическом анализе.
1 минута
22 ноября