هل يمكنك كتابة سكريبت للتحقق من إذا كان العدد الذي تم إدخاله أولي أم لا باللغة التي تجيدها

توجد خواريزمية اخرى مشابهة نوعا ما

ليكن n مثلا هو العدد الذي نريد أن نعرف هل هو أولي أم لا

نقوم بتحديد الجدر التربيعي لـ n

نحصر n بين عددن الأول على اليسار هو الجدر التربيعي لـ n دون فاصلة و على اليمين العدد الصحيح الطبيعي الذي يتبع مباشرة الجدر التربيعي ل ـ n بدون فاصلة ,

مثلا

n=53

18>45√>17

ثم نقوم بتحديد الأعداد الاولية الأصغر من 18 و نرى هل تقبل القسمة على 45 إذا كان لا فهو أولي و إذا قبل القسمة على واحد على الأقل فهو ليس أولي

ما هي الخواريزمية التي تتبعتها لبرمجة هذا البرنامج