الأعداد الأولية موسوعة حسوب
إن أبسط طريقة للكشف عن كون عدد معيّن ليكن n عددًا أوليًا هي في المرور على جميع الأرقام ضمن النطاق 2و n 1، ونتحقق عند كل عدد ممّا إذا كان ذلك العدد يقسم nدون باقٍ، فإذا وجد مثل هذا الرقم تعيد الدالة قيمة خاطئة ويكون العدد عددًا غير أولي تعرض الأمثلة التالية طريقة تنفيذ هذه الخوارزمية C