@swatteam

Всем доброе время суток!
Наткнулся на данную задачку

Реализовать процедуру генерации простых чисел методом случайного поиска среди 128-битных чисел, старший бит которых равен 1 и проверки тестом Соловея-Штрассена


Количество итераций вероятностного теста должно быть таково, чтобы вероятность ошибки не превышала 0,1. Вероятность ошибки определяется исходя из оценки ε для теста.
Получить с помощью этой процедуры 10 простых чисел. Для каждого эксперимента найти количество перебранных чисел до получения простого. Результаты оформить в виде таблицы.

№ 1 2 … 10
p
n

Здесь №-номер эксперимента, p – найденное простое число, n –количество перебранных чисел до получения простого.
Рассчитать k – ожидаемое количество перебранных чисел до получения простого числа, исходя из асимптотического закона.

Вообщем вопросик возник такой. Формучане, кто нибудь сталкивался с подобным? если да, то какой способ наиболее оптимальный для реализции процедуры генерации простых чисел?

k - Асимптотический закон распределения простых чисел

0

@zna926

Задача пришла из глубокой древности. Был предложен способ довольно быстрого решения задачи в каком-то диапазоне.
Это "Решето Эратосфена". Почитайте

0