كتب by repeated division
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
عن طريق القسمة المتكررة (معلومة)
الطريقة الأكثر بساطة، والأكثر سهولة من حيث الفهم، من أجل تحديد أولية عدد ما تدعى القسمة المتكررة. تتمثل هذه الطريقة في قسمة العدد n على جميع الأعداد الصحيحة الأكبر من الواحد والأصغر من الجذر التربيعي ل n. إذا لم تنتج إحدى هذه القسمات باقيا، فإن العدد n ليس بالأولي. وهو أولي في غير ذلك. بالفعل، إذا كان n = a * b عددا مؤلفا (أي أن العددين الطبيعيين a و b يختلفان عن الواحد)، فإن على الأقل واحد من هذين العددين يكون أصغر من أو يساوي الجذر التربيعي ل n. على سبيل المثال، إذا توفر n = 37، فإن القسمة المتكررة تخص الأعداد الطبيعية 2 و 3 و 4 و 5 و 6. لا يقسم عدد من هذه الأعداد العددَ 37. إذن، فإن 37 عدد أولي. قد تُطور هذه العملية لكي تصير أكثر فعالية وسرعة. وذلك بالنظر إلى الأعداد الأصغر من الجذر التربيعي للعدد المراد تحديد أوليته، واللائي يكن في نفس الوقت أعدادا أولية. على سبيل المثال، بالنسبة للعدد 37، فإنه يكفي النظر إلى الأعداد 2 و 3 و 5. ولا ينبغي النظر إلى العددين 4 و 6 لأنهما عددان غير أوليين.
