Цепь Каннингема

Сеть магазинов Каннингема Цепочки Каннингема — метод генерации простых чисел, основанный на арифметической прогрессии.  Цепочки Каннингема первого рода генерируют простые […]

Сеть магазинов Каннингема

  • Цепочки Каннингема — метод генерации простых чисел, основанный на арифметической прогрессии. 
  • Цепочки Каннингема первого рода генерируют простые числа, сдвигая их влево и заполняя младшие биты единицами. 
  • Цепочки Каннингема второго рода генерируют простые числа, оканчивающиеся символом «0…01» и сдвигающиеся влево с каждым последующим простым числом. 
  • Ни одна цепочка Каннингема не может быть бесконечной длины. 
  • Primecoin использует цепочки Каннингема в качестве системы проверки работоспособности. 

Полный текст статьи:

Цепь Каннингема — Википедия

Оставьте комментарий

Прокрутить вверх