أول جزء

^1?$|

يطابق 1 أو 0 (الرقمين غير أوليين).

ثاني جزء ^(11+?)\1+$ يحاول أولا أن يطابق أول 11 مع المتبقي من الواحدات (مرة أو أكثر، مثلا المتبقي 11 إذا العدد مطابق للتعبير القياسي، في هذه الحالة 4(1111)). إذا لم يتطابقوا يأخذ واحد زيادة (111) ويحاول أن يطابقهم مع الواحدات المتبقية (مرة أو أكثر). يكرر العملية حتى يجد أو يرجع خطأ، (لم يجد قاسم --> العدد أولي). مثلا:

العدد 5=11111
11 != 111
كرر:
111 != 11
كرر:
1111 != 1
كرر:
11111 != ""
العدد غير مطابق (أولي)

العدد 9 = 111111111
11 != 1111111
كرر:
111 == 111 111 (مطابقة مرتين)
العدد مطابق (غير أولي)