اشنو الرقم الأول، 4، 6 أو 2؟ وبالنظر للأسئلة السابقة، اكتب سياقا يحتوي على الجواب. يمكن ليها تكون من 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 مركبات.