Собственно вопрос: как сгенерировать случайное простое число ?
если воспользоваться генератором случайного числа то как организовать его проверку на простоту ?
Собственно вопрос: как сгенерировать случайное простое число ?
если воспользоваться генератором случайного числа то как организовать его проверку на простоту ?
Последний раз редактировалось qwertyfuck; 13.06.2020 в 17:27.
Тестов простоты немерено, глаза разбегаются, какая здесь проблема?!
https://ru.wikipedia.org/wiki/Простое_число
Тест простоты.PNG
Например такой: https://ru.wikipedia.org/wiki/Тест_А...аяла_—_Саксены
Для начала можно использовать самый понятный метод - метод перебора делителей(https://ru.wikipedia.org/wiki/Перебор_делителей), кстати он и самый медленный! Ограничим диапазон в пределах миллиона(у вас же ключ открытый), тогда, значение делителей будет не более 1000(квадратный корень из миллиона), в этом диапазоне имеется всего 168 делителей:
Простые числа до 1000.PNG
Даже последовательно перебирая делители при цикле программы 3 мс это займёт полсекунды, наверно вас это устроит, если не устроит никто не запрещает это параллейно выполнить, тогда время ограничится временем цикла программы, всё!
Последний раз редактировалось Сергей0308; 16.06.2020 в 12:05.
Если проблему можно решить за деньги, это не проблема, это расходы. Бог каждому посылает проблемы по его силам. Так что одно из двух. Либо ты можешь-таки
справиться с проблемами, либо это не твои проблемы.
Самый простой способ (как мне видится): делаем массив простых чисел, генерируем случайное число в пределах длины массива и вынимаем простое число по полученному индексу. Из минусов - потеря времени на формирование массива если это делать руками, но никто не запрещает написать утилитку, которая будет генерировать массив требуемой длины.
з.ы. вроде для ОЛ же писали генератор случайных чисел ? Если да, то число можно использовать для выемки ячейки ППЗУ, в котором как раз и указать список простых чисел.
Последний раз редактировалось Сергей0308; 17.06.2020 в 12:45.
Если проблему можно решить за деньги, это не проблема, это расходы. Бог каждому посылает проблемы по его силам. Так что одно из двух. Либо ты можешь-таки
справиться с проблемами, либо это не твои проблемы.
Сергей0308 а я сказал записывать ВСЕ числа ? можно сделать набор всего из 32-х числел, не применять 5, 7, 11 а просто с большим количеством цифр.
Раз это ключ, думаю будет вполне достаточно такого решения.
Можно сделать два макроса ППЗУ32 и периодически переключаясь между ними выбирать из них, например. И чтобы переключение тоже было случайным..
Последний раз редактировалось melky; 17.06.2020 в 12:40.