تحليل عدد صحيح إلى عوامل: الفرق بين النسختين

تتم بقسمة العدد على التوالي على الأعداد الأولية قسمات تامة والتوقف عند الوصول إلى خارج مساو للعدد 1, أو لعدد أولي.

 

== تقارب المربع ==

لتفكيك عدد, يتم الاستعانة بمفهوم تقارب المربع, فتفكيك العدد a يرجع إلى إيجاد عددين x و y من مجموعة الأعداد الصحيحة الطبيعية، يحققان المعادلة الآتية: x²+a=y². ويكون (a =(x+y)(x-y