Решето Аткіна — швидкий та компактний алгоритм пошуку всіх простих чисел до заданого цілого числа N. Алгоритм розробили Аткін (англ. A. O. L. Atkin) і...
2 KB (204 words) - 16:00, 21 July 2022
назва математичних алгоритмів знаходження простих чисел шляхом відсіювання непідхожих: Решето Аткіна Решето Ератосфена Решето Сундарама Решітка (значення)...
633 bytes (35 words) - 19:48, 4 May 2019
i=3 j — 9,12,15,18,21... while j < N: prime[j] = False j += i Решето Сундарама Решето Аткіна Weisstein, Eric W. Sieve of Eratosthenes(англ.) на сайті Wolfram...
8 KB (691 words) - 14:22, 20 December 2023
Решето́ Сундара́ма — алгоритм пошуку всіх простих чисел до деякого цілого числа n {\displaystyle \quad n} . Алгоритм розробив індійський студент Сундарам...
2 KB (192 words) - 19:21, 12 August 2023
У теорії чисел метод решета числового поля є найдієвішим серед алгоритмів факторизації чисел, що більші ніж 10100. Складність факторизації цілого числа...
24 KB (2,469 words) - 03:22, 23 April 2024
Квадратичне решето (англ. quadratic sieve, QS) — алгоритм факторизації цілих чисел, на практиці найшвидший для чисел до 10100. Асипмтотично є другим за...
17 KB (2,251 words) - 17:38, 28 April 2024
базується криптосистема RSA. Докладніше: Тест простоти Решето Ератосфена, решето Сундарама та решето Аткіна дають прості способи складання початкового списку...
34 KB (2,702 words) - 19:51, 19 March 2024
прості числа Аткіна – це прості числа, які не є простими Елкіса. Аткін показав як комбінувати інформацію, отриману з простих чисел Аткіна, з інформацією...
26 KB (3,518 words) - 01:21, 8 June 2024
Колесна факторизація (category Теорія решіт)
числами в кожному наборі симетричні навколо половини точки шляху. Решето Ератосфена Решето Сундарама Pritchard, Paul (1987). Linear prime-number sieves: a...
23 KB (2,055 words) - 23:19, 29 January 2023
дробів (опублікований 1975 року), а також набагато потужніше квадратичне решето (1982). Однак, в обох згаданих методах замість випадкового вибору x i {\displaystyle...
17 KB (1,680 words) - 22:16, 12 October 2023
Рабіна Генерація простих чисел Решето Ератосфена Решето Сундарама Решето Прітчарда[en] Колесна факторизація Решето Аткіна Факторизація цілих чисел Пробне...
6 KB (712 words) - 15:58, 21 July 2022
чисел — методу квадратичного решета і загального методу решета числового поля. Основна відмінність методу квадратичного решета від методу Ферма полягає в...
33 KB (3,075 words) - 02:34, 24 March 2024
4969.} Алгоритм застосовується в багатьох реалізаціях решета числового поля і квадратичного решета для факторизації невеликих чисел, що виникають під час...
24 KB (2,115 words) - 03:54, 12 April 2024
Рабіна Генерація простих чисел Решето Ератосфена Решето Сундарама Решето Прітчарда[en] Колесна факторизація Решето Аткіна Факторизація цілих чисел Пробне...
8 KB (619 words) - 15:59, 21 July 2022
Рабіна Генерація простих чисел Решето Ератосфена Решето Сундарама Решето Прітчарда[en] Колесна факторизація Решето Аткіна Факторизація цілих чисел Пробне...
6 KB (676 words) - 06:35, 8 September 2023
Рабіна Генерація простих чисел Решето Ератосфена Решето Сундарама Решето Прітчарда[en] Колесна факторизація Решето Аткіна Факторизація цілих чисел Пробне...
6 KB (910 words) - 15:57, 21 July 2022
Серед імовірнісних алгоритмів лідером факторизації є спеціальний метод решета числового поля[en], який здатний з ймовірністю 1/2 знайти простий дільник...
26 KB (3,010 words) - 01:54, 27 May 2024
Рабіна Генерація простих чисел Решето Ератосфена Решето Сундарама Решето Прітчарда[en] Колесна факторизація Решето Аткіна Факторизація цілих чисел Пробне...
14 KB (1,201 words) - 10:28, 17 February 2023
Рабіна Генерація простих чисел Решето Ератосфена Решето Сундарама Решето Прітчарда[en] Колесна факторизація Решето Аткіна Факторизація цілих чисел Пробне...
12 KB (932 words) - 08:26, 6 April 2024
Рабіна Генерація простих чисел Решето Ератосфена Решето Сундарама Решето Прітчарда[en] Колесна факторизація Решето Аткіна Факторизація цілих чисел Пробне...
11 KB (1,030 words) - 15:57, 21 July 2022
Рабіна Генерація простих чисел Решето Ератосфена Решето Сундарама Решето Прітчарда[en] Колесна факторизація Решето Аткіна Факторизація цілих чисел Пробне...
9 KB (939 words) - 13:09, 28 May 2024
Рабіна Генерація простих чисел Решето Ератосфена Решето Сундарама Решето Прітчарда[en] Колесна факторизація Решето Аткіна Факторизація цілих чисел Пробне...
9 KB (1,011 words) - 15:58, 21 July 2022
Рабіна Генерація простих чисел Решето Ератосфена Решето Сундарама Решето Прітчарда[en] Колесна факторизація Решето Аткіна Факторизація цілих чисел Пробне...
6 KB (816 words) - 07:58, 29 July 2023
Рабіна Генерація простих чисел Решето Ератосфена Решето Сундарама Решето Прітчарда[en] Колесна факторизація Решето Аткіна Факторизація цілих чисел Пробне...
23 KB (1,679 words) - 08:09, 6 April 2024
Рабіна Генерація простих чисел Решето Ератосфена Решето Сундарама Решето Прітчарда[en] Колесна факторизація Решето Аткіна Факторизація цілих чисел Пробне...
15 KB (1,188 words) - 20:01, 1 June 2023
Рабіна Генерація простих чисел Решето Ератосфена Решето Сундарама Решето Прітчарда[en] Колесна факторизація Решето Аткіна Факторизація цілих чисел Пробне...
9 KB (906 words) - 00:03, 20 November 2023
Рабіна Генерація простих чисел Решето Ератосфена Решето Сундарама Решето Прітчарда[en] Колесна факторизація Решето Аткіна Факторизація цілих чисел Пробне...
6 KB (752 words) - 17:46, 18 October 2023
Рабіна Генерація простих чисел Решето Ератосфена Решето Сундарама Решето Прітчарда[en] Колесна факторизація Решето Аткіна Факторизація цілих чисел Пробне...
15 KB (1,986 words) - 09:24, 28 May 2023
Рабіна Генерація простих чисел Решето Ератосфена Решето Сундарама Решето Прітчарда[en] Колесна факторизація Решето Аткіна Факторизація цілих чисел Пробне...
7 KB (542 words) - 08:31, 6 April 2024
Рабіна Генерація простих чисел Решето Ератосфена Решето Сундарама Решето Прітчарда[en] Колесна факторизація Решето Аткіна Факторизація цілих чисел Пробне...
23 KB (2,350 words) - 13:29, 5 November 2022
Рабіна Генерація простих чисел Решето Ератосфена Решето Сундарама Решето Прітчарда[en] Колесна факторизація Решето Аткіна Факторизація цілих чисел Пробне...
28 KB (2,576 words) - 03:21, 9 April 2024