Oued Taga - وادي الطاقة
الى زائر و عضو المنتدى لا تغادر المنتدى قبل ان تترك لنا اثرا من ثقافتك... شارك بتعليق بعبارة بجملة بكلمة واترك أثرك - ساهـم برائيك من أجـل رقي المنتدى

اختر اي قسم او موضوع واترك بصمتك به
وشكرا



بحـث
 
 

نتائج البحث
 


Rechercher بحث متقدم

مكتبة الصور


المتواجدون الآن ؟
ككل هناك 22 عُضو متصل حالياً :: 0 عضو مُسجل, 0 عُضو مُختفي و 22 زائر :: 2 عناكب الفهرسة في محركات البحث

لا أحد

أكبر عدد للأعضاء المتواجدين في هذا المنتدى في نفس الوقت كان 252 بتاريخ الأربعاء مايو 04, 2016 1:21 pm
التسجيل السريع



خوارزمية بسيطة لمعرفة اذا ماكان العدد أوليا أم لا

إرسال موضوع جديد   إرسال مساهمة في موضوع

استعرض الموضوع السابق استعرض الموضوع التالي اذهب الى الأسفل

خوارزمية بسيطة لمعرفة اذا ماكان العدد أوليا أم لا

مُساهمة من طرف RimA في الثلاثاء نوفمبر 06, 2012 3:23 pm

من دون مقدمات مزينة أو عبارات منمقة,ندخل مباشرة في صلب الموضوع
تسمى هذه الخوارزمية غربال إراتوستينس نسبة الى إراتوستينس الرياضياتي الإغريقي,تسمح هذه الخوارزمية بـــإيجاد جميع الأعداد الأولية حتى عدد ما. تعمل هذه الخوارزمية بكفاءة من أجل الأعداد الأولية الصغيرة (حتى عشرة ملايين).

هاهي الخوارزمية
لإيجاد الأعداد الأولية الأصغر من n تتبع الخوارزمية الخطوات التالية:
أنشئ قائمة بجميع الأعداد من الرقم 2 إلى العدد الذي تريد,
نبدأ بقيمة ل p تساوي 2، أول الأعداد الأولية,
اشطب من القائمة جميع الأعداد من مضاعفات p والتي هي أكبر من p,
ابحث عن العدد التالي غير المشطوب في القائمة، هذا العدد هو العدد الأولي التالي، وسيكون هو العدد p التالي,
كرر الخطوات 3 و 4 حتى يصير p2 هي أكبر من n,
جميع الأعداد الباقية على القائمة هي أعداد أولية.

وهذه صورة توضح عمل الخوارزمية
http://ar.wikipedia.org/w/index.php?...20111122163028

ملاحظة:
هل تعلم أن جميع الأعداد الأولية أحادها دائما ما يكون1أو 3 أو 7 أو 9 لأن جميع الأعداد التي تنتهي ب 0 أو 2 أو 4 أو 6 أو 8 هي من مضاعفات العدد 2 فليست بالتأكيد أولية، والأعداد التي تنتهي ب 5 هي من مضاعفات العدد 5 فليست أولية أيضاً.ولكن هذ لا يعني أن جميع الأعداد التي أحادها 1أو 3 أو 7 أو 9 أولية.


RimA
عضو دهبي
عضو دهبي

عدد المساهمات : 6066
نقاط : 27601
السٌّمعَة : 1
تاريخ التسجيل : 18/10/2011

الرجوع الى أعلى الصفحة اذهب الى الأسفل

استعرض الموضوع السابق استعرض الموضوع التالي الرجوع الى أعلى الصفحة


 
صلاحيات هذا المنتدى:
تستطيع الرد على المواضيع في هذا المنتدى