Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
Помощь Поиск Календарь Почта Войти Регистрация  
 
Страниц: [1]   Вниз
  Печать  
Автор Тема: number theory, Euclidean algorithm  (Прочитано 6586 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Mayor
Специалист

ru
Offline Offline

« : 25-12-2008 12:09 » 

 number theory, Euclidean algorithm

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

Записан

1n c0de we trust
Вад
Модератор

ru
Offline Offline
Пол: Мужской

« Ответ #1 : 25-12-2008 12:53 » 

Есть несколько частных теорем о простых числах. Например, вполне определённые числа Мерсенна - посмотри вики на тему простых чисел, там есть несколько подобных критериев.
Записан
Страниц: [1]   Вверх
  Печать  
 

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines