استعمل مربع البحث في الاسفل لمزيد من المواضيع
سريع للبحث عن مواضيع في المنتدى
-
09-16-2014, 02:40 AM بتوقيت الجزائر
#1
خوارزمية بسيطة لمعرفة اذا ماكان العدد أوليا أم لا - الأولى ثانوي
عنوان الموضوع : خوارزمية بسيطة لمعرفة اذا ماكان العدد أوليا أم لا - الأولى ثانوي
كاتب الموضوع : admin
مقدم من طرف منتديات ايمازيغن
من دون مقدمات مزينة أو عبارات منمقة,ندخل مباشرة في صلب الموضوع
تسمى هذه الخوارزمية غربال إراتوستينس نسبة الى إراتوستينس الرياضياتي الإغريقي,تسمح هذه الخوارزمية بـــإيجاد جميع الأعداد الأولية حتى عدد ما. تعمل هذه الخوارزمية بكفاءة من أجل الأعداد الأولية الصغيرة (حتى عشرة ملايين).
هاهي الخوارزمية
لإيجاد الأعداد الأولية الأصغر من n تتبع الخوارزمية الخطوات التالية:
أنشئ قائمة بجميع الأعداد من الرقم 2 إلى العدد الذي تريد,
نبدأ بقيمة ل p تساوي 2، أول الأعداد الأولية,
اشطب من القائمة جميع الأعداد من مضاعفات p والتي هي أكبر من p,
ابحث عن العدد التالي غير المشطوب في القائمة، هذا العدد هو العدد الأولي التالي، وسيكون هو العدد p التالي,
كرر الخطوات 3 و 4 حتى يصير p2 هي أكبر من n,
جميع الأعداد الباقية على القائمة هي أعداد أولية.
وهذه صورة توضح عمل الخوارزمية
http://ar.wikipedia.org/w/index.php?...20151122163028
ملاحظة:
هل تعلم أن جميع الأعداد الأولية أحادها دائما ما يكون1أو 3 أو 7 أو 9 لأن جميع الأعداد التي تنتهي ب 0 أو 2 أو 4 أو 6 أو 8 هي من مضاعفات العدد 2 فليست بالتأكيد أولية، والأعداد التي تنتهي ب 5 هي من مضاعفات العدد 5 فليست أولية أيضاً.ولكن هذ لا يعني أن جميع الأعداد التي أحادها 1أو 3 أو 7 أو 9 أولية.
©المشاركات المنشورة تعبر عن وجهة نظر صاحبها فقط، ولا تُعبّر بأي شكل من الأشكال عن وجهة نظر إدارة المنتدى©
المواضيع المتشابهه
-
بواسطة kouka في المنتدى المواد العلمية و التقنية
مشاركات: 0
آخر مشاركة: 09-16-2014, 02:29 AM بتوقيت الجزائر
-
بواسطة inzou07 في المنتدى المواد العلمية و التقنية
مشاركات: 0
آخر مشاركة: 09-16-2014, 12:01 AM بتوقيت الجزائر
-
بواسطة madiha في المنتدى المواد العلمية و التقنية
مشاركات: 0
آخر مشاركة: 09-15-2014, 11:09 PM بتوقيت الجزائر
-
بواسطة khouloud في المنتدى المواد العلمية و التقنية
مشاركات: 0
آخر مشاركة: 09-15-2014, 10:00 PM بتوقيت الجزائر
-
بواسطة مريم في المنتدى الأسرة التربوية
مشاركات: 0
آخر مشاركة: 09-05-2014, 08:07 PM بتوقيت الجزائر
ضوابط المشاركة
- لا تستطيع إضافة مواضيع جديدة
- لا تستطيع الرد على المواضيع
- لا تستطيع إرفاق ملفات
- لا تستطيع تعديل مشاركاتك
-
قوانين المنتدى