number theory, Euclidean algorithm

[Mayor]

 number theory, Euclidean algorithm

для нахождения gcd, функция вместо алгоритма Евклида раскладывает числа общими делителями, как по быстрому сгенерить множество очень больших простых чисел из заданного диапазона, чтобы завалить ее по времени выполнения?

[Вад]

Есть несколько частных теорем о простых числах. Например, вполне определённые числа Мерсенна - посмотри вики на тему простых чисел, там есть несколько подобных критериев.