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