Колесна факторизація: відмінності між версіями

[неперевірена версія][неперевірена версія]
Вилучено вміст Додано вміст
SOMBot (обговорення | внесок)
м ізольована стаття сирота0
Немає опису редагування
Рядок 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 ФакторизаціяWheel колісfactorization]
* [{{cite journal| url=http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.52.835 Покращені|title додаткові= ситовіImproved простіIncremental числа]Prime відNumber Sieves | author = ПолаPaul ПритхардаPritchard
|publisher = Cornell University
|year = 1994
|pages = 280—288
|publisher = Springer-Verlag
|doi=10.1.1.52.835
|ref=Pritchard94improvedincremental
}}
 
{{Ізольована стаття}}
[[Категорія:Тести простоти]]
[[Категорія:Прості числа]]
[[Категорія:Сторінки із неперевіреними перекладами]]