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