لا أحد
أكبر عدد للأعضاء المتواجدين في هذا المنتدى في نفس الوقت كان 300 بتاريخ الخميس ديسمبر 22, 2022 2:40 am
// Visit our site at http://java.bdr130.net/ for more code
12>خوارزمية بسيطة لمعرفة اذا ماكان العدد أوليا أم لا
Oued Taga - وادي الطاقة :: منتدى التعليم الثانوي :: منتدى السنة اولى ثانوي 1AS :: المواد العلمية و التقنية
خوارزمية بسيطة لمعرفة اذا ماكان العدد أوليا أم لا
من دون مقدمات مزينة أو عبارات منمقة,ندخل مباشرة في صلب الموضوع
تسمى هذه الخوارزمية غربال إراتوستينس نسبة الى إراتوستينس الرياضياتي الإغريقي,تسمح هذه الخوارزمية بـــإيجاد جميع الأعداد الأولية حتى عدد ما. تعمل هذه الخوارزمية بكفاءة من أجل الأعداد الأولية الصغيرة (حتى عشرة ملايين).
هاهي الخوارزمية
لإيجاد الأعداد الأولية الأصغر من 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
» لمن لديه شوق لمعرفة ............................ ---^^---
» كود لمعرفة apelle inconu ?????
Oued Taga - وادي الطاقة :: منتدى التعليم الثانوي :: منتدى السنة اولى ثانوي 1AS :: المواد العلمية و التقنية