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

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





انضم إلى المنتدى ، فالأمر سريع وسهل

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

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



Oued Taga - وادي الطاقة
هل تريد التفاعل مع هذه المساهمة؟ كل ما عليك هو إنشاء حساب جديد ببضع خطوات أو تسجيل الدخول للمتابعة.
بحـث
 
 

نتائج البحث
 


Rechercher بحث متقدم

مكتبة الصور


 خوارزمية بسيطة لمعرفة اذا ماكان العدد أوليا أم لا  Empty
المتواجدون الآن ؟
ككل هناك 47 عُضو متصل حالياً :: 0 عضو مُسجل, 0 عُضو مُختفي و 47 زائر :: 1 روبوت الفهرسة في محركات البحث

لا أحد

أكبر عدد للأعضاء المتواجدين في هذا المنتدى في نفس الوقت كان 300 بتاريخ الخميس ديسمبر 22, 2022 2:40 am
التسجيل السريع



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

اذهب الى الأسفل

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

مُساهمة من طرف 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
نقاط : 40931
السٌّمعَة : 1
تاريخ التسجيل : 18/10/2011

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

الرجوع الى أعلى الصفحة

- مواضيع مماثلة

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