في الرياضيات ، يعتبر غربال إراتوستينس خوارزمية قديمة لإيجاد جميع الأعداد الأولية حتى أي حد معين. يقوم بذلك عن طريق وضع علامة تكرارية على مضاعفات كل عدد أولي كمركب ، بدءًا من الرقم الأولي الأول ، 2.
ما هو المقصود منخل إراتوستينس؟
: إجراء لإيجاد الأعداد الأولية يتضمن كتابةالأعداد الفردية من 2 على التوالي وشطب كل رقم ثالث بعد 3 ، كل خامس بعد 5 بما في ذلك تلك بالفعل مشطوب ، كل سابع بعد 7 ، وهكذا مع الأرقام التي لا يتم شطبها أبدًا.
كيف يتم منخل إراتوستينس؟
غربال إراتوستينس هو خوارزمية رياضية لإيجاد الأعداد الأولية بين مجموعتين من الأرقام.نماذج غربال إراتوستينس تعمل عن طريق غربلة أو حذف أرقام معينة لا تلبي معيارًا معينًافي هذه الحالة ، يستبعد النمط مضاعفات الأعداد الأولية المعروفة.
لماذا يعمل منخل إراتوستينس؟
المنخل الرياضي هو أي نمط أو خوارزمية تعمل عن طريق "شطب" أي أرقام محتملة لا تتناسب مع معايير معينة. في حالتنا ، يعمل غربال إراتوستينس عن طريق شطب الأرقام التي هي مضاعفات الرقم الذي نعلم بالفعل أنه أعداد أولية
كيف حصل منخل إراتوستينس على اسمه؟
الإجراء مسمى لعالم الفلك اليوناني إراتوستينس القيرواني(c.… 276–194 قبل الميلاد).