مدقق الأعداد الأولية

كيف يعمل؟

هذه الأداة، المفيدة لتمرين رياضي، أو للتحقق السريع في التشفير الأساسي، أو بدافع الفضول فقط، تختبر أولية العدد عن طريق القسمة التجريبية حتى جذره التربيعي — وهي طريقة بسيطة وسريعة للأعداد حتى حوالي ألف مليار. أما توليد القائمة فيستخدم غربال إراتوستينس، والذي يعد أكثر كفاءة بشكل ملحوظ للعثور على جميع الأعداد الأولية حتى حد معين.

لماذا نتوقف عند الجذر التربيعي للعدد؟

إذا كان للعدد n قاسم أكبر من جذره التربيعي، فإنه يحتوي أيضًا بالضرورة على قاسم تكميلي أصغر من هذا الجذر التربيعي (حيث يكون حاصل ضربهما n). لذلك لا داعي لاختبار قواسم أكبر: إذا لم يوجد أي منها حتى الجذر التربيعي، فإن العدد أولي.

لماذا تقتصر القائمة على 200,000؟

بعد ذلك، يصبح جدول الغربال ضخمًا وسيبدأ الحساب، رغم أنه لا يزال ممكنًا، في إبطاء متصفحك بشكل ملحوظ. هذا الحد يضمن نتيجة شبه فورية في جميع الحالات.

لا يتم إرسال أي رقم تم إدخاله إلى خادم: يتم حساب الأولية بالكامل محليًا.