Способ генерации простых чисел В книге www.litres.ru/...124/ описан способ генерации Простых Чисел. В ней используется Формула Эйлера, которая записывается так: 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). Зачем нужны простые числа (практическое значение) Они используются в: криптографии (защита данных), компьютерной науке (хеш‑функции, генераторы случайных чисел), теории чисел и математическом анализе.
4 недели назад