خطوات الاستخدام
الخطوة 1: فهم تعريف العدد الأولي. العدد الأولي هو عدد طبيعي أكبر من 1 لا يقبل القسمة إلا على نفسه وعلى 1. الأعداد مثل 2 و3 و5 و7 هي أعداد أولية، بينما 1 ليس أوليًا لأن شرط "أكبر من 1" غير متحقق. أدخل العدد n في الحقل المخصص.
الخطوة 2: تحديد ما إذا كان العدد n أوليًا. تقوم الخوارزمية بفحص القسمة على جميع الأعداد من 2 حتى الجذر التربيعي لـ n. إذا وجد أي عدد يقسم n بدون باقي، فإن n ليس أوليًا. خلاف ذلك، فهو أولي. على سبيل المثال، لاختبار 29، نفحص القسمة على 2،3،5 (حتى جذر 29 ≈ 5.38). لا يقبل القسمة، إذن 29 أولي.
الخطوة 3: إيجاد الأعداد الأولية المجاورة. بعد تحديد أولية n، نبحث عن أقرب عدد أولي أقل من n عن طريق التناقص من n-1 إلى أسفل حتى نجد عددًا أوليًا. وبالمثل، نبحث عن أقرب عدد أولي أكبر من n بالزيادة من n+1 إلى أعلى. إذا كان n نفسه أوليًا، فإن الأعداد المجاورة هي الأولية التي تسبقه وتليه. في حالة n=2، لا يوجد عدد أولي أقل منه، فيُظهر النظام 'لا يوجد'.