Колесна факторизація: відмінності між версіями
[неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
SOMBot (обговорення | внесок) м ізольована стаття сирота0 |
Olvin (обговорення | внесок) Немає опису редагування |
||
Рядок 1:
{{сирий переклад}}
[[Файл:Wheel_factorization-n=30.svg|міні| Колесна факторизація для основи n = 2x3x5 = 30. На жовтих ділянках жодних простих чисел не буде. ]]
'''Колесна факторизація'''{{термін}} — це вдосконалення методу пробного поділу для [[Факторизація цілих чисел|цілочислової факторизації]] .
Метод пробного ділення складається з ділення числа, яке слід послідовно розділити на перші цілі числа (2, 3, 4, 5,…) до знаходження дільника. Колісна факторизація починається з невеликого списку чисел, що має назву ''основа'' перших кількох [[Просте число|простих чисел]]; після чого генерується список, що називається ''колесом'', цілих чисел, які є [[Взаємно прості числа|взаємно простими числами]] з усіма числами основи. Щоб знайти найменший дільник числа, що підлягає факторизації, слід ділити його(число) послідовно на числа основи та на числа самого колеса.
Рядок 131 ⟶ 132:
== Див. також ==
* [[Решето Ератосфена]]
* [[Решето
== Список літератури ==
Рядок 140:
== Посилання ==
* [http://primes.utm.edu/glossary/page.php?sort=WheelFactorization
*
|publisher = Cornell University
|year = 1994
|pages = 280—288
|publisher = Springer-Verlag
|doi=10.1.1.52.835
|ref=Pritchard94improvedincremental
}}
{{Ізольована стаття}}
[[Категорія:Тести простоти]]
[[Категорія:Прості числа]]
|