اى رقم مركب، ٢، ٣ أو ٦؟ وبالنظر للسؤال السابق، اكتب سياق يحتوي على الإجابة. ممكن يكون من 1 - 20 جملة. السياق:
الطريقة الأساسية للتحقق من أوليية عدد صحيح معين n بتتسمى القسمة التجريبية. الروتين ده بيتكون من قسمة n على كل عدد صحيح m أكتر من 1 وأقل من أو يساوي الجذر التربيعي لـ n. لو كانت نتيجة أي من الأقسام دي عدد صحيح، فمتى مش n رقم أولي، وإلا هو رقم أولي. في الواقع، لو هو مركب (مع a و b ≠ 1) فمثلًا واحد من العوامل a أو b هو بالضرورة أكتر من. على سبيل المثال، للقسمة التجريبية هي عن طريق m = 2، 3، 4، 5، و 6. ما فيش من الأعداد دي بتقسم على 37، علشان كده 37 هو عدد أولي. ممكن نطبق الروتين ده بشكل أكتر كفاءة إذا كانت القائمة الكاملة للأعداد الأولية معروفة لحد <unk>، بعدين لازم نتحقق من تقسيمات التجربة بس لـ m اللي هي أعداد أولية. على سبيل المثال، عشان تتحقق من أساسية 37، لازم تلت تقسيمات بس (m = 2 و 3 و 5) ، علشان 4 و 6 مركبات.