عداد أوليات مقطوعة من اليمين بكفاءة بلغة C

يحسب هذا البرنامج بلغة C بكفاءة عدد الأعداد الأولية المقطوعة من اليمين لعدد معين من الأرقام. يستخدم جدول هاش مخصصًا للتحقق من الأعداد الأولية بسرعة، و مكتبة primesieve لإنشاء الأعداد الأولية المُحسّنة. يبقى العدد الأولي المقطوع من اليمين أوليًا بعد إزالة رقمه الأيمن بشكل متتالي. يتعامل البرنامج مع المدخلات من 1 إلى 19 رقمًا، مع الإبلاغ عن عدد الأعداد الأولية المقطوعة من اليمين لكل طول رقم ووقت التنفيذ الإجمالي. على سبيل المثال، بالنسبة للأرقام المكونة من 8 أرقام، يجد 5 أعداد أولية من هذا النوع وما مجموعه 83 حتى 8 أرقام.