كيفية العثور على الأعداد الأولية في باسكال: دليل مفصل 2022

الأعداد الأولية هي أرقام لها مقسومان فقط: 1 والرقم نفسه. إنها كائن رياضي مهم وتستخدم في مختلف مجالات العلوم والتكنولوجيا. في مثلث باسكال ، يمكنك أيضا العثور على الأعداد الأولية ودراسة خصائصها.

مثلث باسكال هو جدول رقمي يكون فيه كل رقم مساويا لمجموع الرقمين فوقه. سميت على اسم عالم الرياضيات الفرنسي بليز باسكال ، الذي وصفه لأول مرة في القرن ال 17. في مثلث باسكال ، تشكل الأعداد الأولية نمطا خاصا ولها خصائص مثيرة للاهتمام.

في هذه المقالة ، سننظر في طرق إيجاد الأعداد الأولية في مثلث باسكال. سوف نتعلم كيفية بناء مثلث ، ثم نطبق عدة خوارزميات للعثور على الأعداد الأولية فيه. سوف تتعلم أيضا عن بعض الأنماط المثيرة للاهتمام التي يمكن ملاحظتها في مثلث باسكال والأعداد الأولية التي يحتوي عليها.

1. الأعداد الأولية في باسكال: الأساسيات
2. خوارزميات لإيجاد الأعداد الأولية
3. طريقة غربال إراتوستينس
4. اختبار المزرعة
5. أمثلة على استخدام الخوارزميات في باسكال
6. نصائح لتحسين البحث عن الأعداد الأولية في باسكال
7. سؤال وجواب
8. ما هي الأعداد الأولية?
9. لماذا أحتاج للبحث عن الأعداد الأولية في باسكال?
10. كيف أجد الأعداد الأولية في باسكال?

الأعداد الأولية في باسكال: الأساسيات

الأعداد الأولية في الرياضيات هي أرقام لها قاسمان طبيعيان مختلفان تماما — واحد والرقم نفسه. على سبيل المثال ، الأرقام 2 و 3 و 5 و 7 و 11 وما إلى ذلك هي أرقام أولية.

في البرمجة ، يمكن استخدام الخوارزميات لتحديد الأعداد الأولية ، بما في ذلك لغة برمجة باسكال. يمكن لبرنامج باسكال التحقق مما إذا كان الرقم أوليا وعرض النتيجة على الشاشة.

هناك عدة خوارزميات لتحديد الأعداد الأولية. واحدة من أبسط الخوارزميات هي التكرار على قواسم الرقم. يمكن لبرنامج باسكال أن يتكرر على جميع القواسم الممكنة للرقم والتحقق من قابليتها للقسمة. إذا كان الرقم يحتوي على قاسمين فقط — 1 والرقم نفسه ، فهو أولي.

خوارزمية أخرى لتحديد الأعداد الأولية هي استخدام غربال إراتوستينس. غربال إراتوستينس يسمح لك بكفاءة وبسرعة العثور على جميع الأعداد الأولية تصل إلى عدد معين. يمكن لبرنامج باسكال استخدام غربال إراتوستينس للعثور على الأعداد الأولية.

عند كتابة برنامج في باسكال لتحديد الأعداد الأولية ، يجب أن تأخذ في الاعتبار الميزات المختلفة للغة. على سبيل المثال ، يمكنك استخدام الحلقات والمصفوفات والمشغلات الشرطية وعناصر اللغة الأخرى لتنفيذ خوارزمية البحث عن الأرقام الأولية.

يمكن أن يكون استخدام برامج باسكال لتحديد الأعداد الأولية مفيدا في العديد من المجالات ، بما في ذلك التشفير ونظرية الأعداد وعلوم الكمبيوتر ومجالات أخرى. يتيح لك فهم أساسيات البحث عن الأعداد الأولية في باسكال إنشاء برامج فعالة وموثوقة للعمل مع الأعداد الأولية.

خوارزميات لإيجاد الأعداد الأولية

هناك العديد من الخوارزميات التي تسمح لك بالعثور على الأعداد الأولية بكفاءة وسرعة. وفيما يلي بعض منها:

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

• اختبار ميلر رابين: هذه خوارزمية احتمالية تسمح لك بالتحقق مما إذا كان الرقم بسيطا أم مركبا. تعتمد الخوارزمية على خصائص اختبار البساطة بناء على استخدام نظرية فيرما الصغيرة وبراهين هاردي رامانوجان. يكرر سلسلة من الشيكات المستقلة للرقم من أجل البساطة ، وإذا نجحت جميع الشيكات ، يقول إن الرقم ربما يكون أوليا.

• خوارزمية رابين ميلر: إنها أيضا خوارزمية احتمالية تعتمد على خصائص المخلفات من قسمة رقم على الأعداد الأولية. تكرر الخوارزمية سلسلة من عمليات التحقق من رقم البساطة الزائفة ، وإذا اجتاز الرقم جميع عمليات التحقق ، فإنه يعتبر بسيطا.

هذه ليست سوى بعض الخوارزميات للعثور على الأعداد الأولية. كل واحد منهم له مزاياه وعيوبه ، ويعتمد اختيارهم على الحالة المحددة ومتطلبات المستخدم.

طريقة غربال إراتوستينس

طريقة غربال إراتوستينس هي خوارزمية فعالة للعثور على جميع الأعداد الأولية في نطاق معين. تعتمد الخوارزمية على مبدأ البحث وشطب مضاعفات الأرقام.

لتطبيق طريقة غربال إراتوستينس ، اتبع الخطوات التالية:

1. قم بإنشاء قائمة بالأرقام من 2 إلى حد أعلى معين.
2. ابدأ بالرقم الأول في القائمة (2) وشطب جميع مضاعفاته ، مع ترك الرقم 2 نفسه فقط في القائمة.
3. انتقل إلى الرقم التالي غير المتقاطع في القائمة (3) وكرر الخطوة 2.
4. كرر الخطوة 3 حتى تصل إلى نهاية القائمة.
5. جميع الأرقام غير المتقاطعة في القائمة الأصلية هي أعداد أولية.

على سبيل المثال ، للعثور على جميع الأعداد الأولية في النطاق من 1 إلى 30 ، يمكنك استخدام طريقة غربال إراتوستينس على النحو التالي:

وبالتالي ، فإن جميع الأرقام غير المتقاطعة هي (2, 3, 5, 7, 11, 13, 17, 19, 23, 29) إنها أعداد أولية في النطاق من 1 إلى 30.

اختبار المزرعة

اختبار فيرما هو خوارزمية تستخدم لتحديد احتمال أن يكون الرقم أوليا. تم تطويره من قبل عالم الرياضيات بيير دي فيرما في القرن ال17 وهي واحدة من أبسط الطرق لاختبار بساطة عدد.

يعتمد مبدأ اختبار فيرما على نظرية فيرما الصغيرة ، والتي تنص على أنه إذا ص هو رقم أولي ، فإن المساواة التالية صحيحة لأي عدد صحيح أ لا يقبل القسمة على ص:

ا ف ب - 1 1 1 (وزارة الدفاع ص)

يتكون اختبار فيرما من اختيار رقم عشوائي أ في فترة زمنية معينة والتحقق مما إذا كانت المساواة المحددة سارية. إذا كان لا يحمل ، ثم الرقم هو بالتأكيد ليس رئيس الوزراء. إذا تم تنفيذه ، فمن المرجح أن يكون الرقم أوليا.

لا يضمن اختبار فيرما البساطة المطلقة للرقم ، ولكن يمكن جعل احتمال الخطأ صغيرا بشكل تعسفي عن طريق اختيار عدد أكبر من الأرقام العشوائية أ للتحقق.

يوجد أدناه جدول بنتائج اختبار فيرما للأرقام المختارة عشوائيا:

من الجدول أعلاه ، يمكن ملاحظة أن الأعداد الأولية (2 ، 3 ، 5 ، 7) تجتاز اختبار فيرما ، والأرقام المركبة(4, 6, 8, 9, 10) إنهم لا يجتازون الاختبار.

يعد اختبار فيرما واحدا من العديد من الخوارزميات للتحقق من بساطة الأرقام ويمكن استخدامه لتصفية الأعداد الأولية المحتملة في البداية قبل تطبيق المزيد من الاختبارات التي تستغرق وقتا طويلا.

أمثلة على استخدام الخوارزميات في باسكال

يوفر باسكال خوارزميات مختلفة للعمل مع الأرقام ، بما في ذلك البحث عن الأعداد الأولية. فيما يلي بعض الأمثلة على استخدام الخوارزميات في باسكال:

1. ابحث عن الأعداد الأولية في نطاق.

   باستخدام خوارزمية "غربال إراتوستينس" ، من الممكن العثور على جميع الأعداد الأولية في نطاق معين. للقيام بذلك ، قم بإنشاء مصفوفة منطقية يتوافق فيها كل عنصر مع رقم في النطاق. ثم قم بتمييز جميع الأرقام المركبة بالتتابع واطبع الأرقام غير المميزة على أنها بسيطة.

2. ابحث عن أكبر عدد أولي.

   للعثور على أكبر عدد أولي ، يمكنك استخدام خوارزمية "التكرار على المقسومات". من خلال تصفح الأرقام بترتيب عكسي ، يمكنك التحقق من كل رقم من أجل البساطة. بمجرد العثور على عدد أولي ، سيكون أكبر عدد أولي.

3. توليد جدول الأعداد الأولية.

   باستخدام خوارزمية البحث عن الأرقام الأولية ، يمكنك إنشاء جدول للأعداد الأولية بأحجام معينة. للقيام بذلك ، يمكنك استخدام الحلقات المتداخلة لتصفح جميع الأرقام في الجدول والتحقق من كل رقم من أجل البساطة. يمكنك وضع علامة على الأعداد الأولية في الجدول ، أو مجرد سردها.

هذه ليست سوى بعض الأمثلة على استخدام الخوارزميات في باسكال للعمل مع الأعداد الأولية. يقدم باسكال العديد من الخوارزميات والأدوات الأخرى التي يمكن استخدامها لمختلف المشاكل الرياضية.

نصائح لتحسين البحث عن الأعداد الأولية في باسكال

عند البحث عن الأعداد الأولية في باسكال ، يمكن تطبيق العديد من التحسينات التي من شأنها تسريع العملية وزيادة كفاءة الخوارزمية.

1. باستخدام غربال إراتوستينس: العمل مع مجموعة من الأرقام ، يمكنك استخدام غربال إراتوستينس لاستبعاد جميع الأرقام المركبة وترك فقط بسيطة منها. سيؤدي ذلك إلى تسريع عملية البحث عن الأعداد الأولية بشكل كبير.
2. تحسين التكرار: عند التكرار على الأرقام ، يمكنك تقليل عدد التكرارات ، باستثناء الأرقام المركبة بالتأكيد. على سبيل المثال ، يمكنك فقط التحقق من الأرقام الفردية ، لأن جميع الأرقام الزوجية (باستثناء 2) مركبة.
3. باستخدام الجذر التربيعي: عند التحقق من قواسم رقم ما ، يمكنك قصر نفسك فقط على الجذر التربيعي للرقم قيد الدراسة ، نظرا لأن جميع القواسم الأخرى سيكون لها زوج يصل إلى هذه القيمة. سيؤدي ذلك إلى تقليل عدد الفحوصات بشكل كبير وتسريع الخوارزمية.
4. التخزين المؤقت للنتائج: إذا كنت بحاجة إلى العثور على الأعداد الأولية في باسكال بشكل متكرر ، فيمكنك تخزين النتائج مؤقتا واستخدامها في الاستعلامات اللاحقة. سيؤدي ذلك إلى تجنب الحسابات المتكررة وتوفير الوقت.
5. الحوسبة المتوازية: إذا كنت بحاجة إلى العثور على الأعداد الأولية في باسكال بنطاق كبير جدا ، فيمكنك تقسيم الحسابات إلى عدة عمليات أو سلاسل عمليات متوازية. سيسمح لك ذلك باستخدام موارد الحوسبة بشكل أكثر كفاءة وتسريع العملية.

سيساعد استخدام هذه النصائح في تحسين البحث عن الأعداد الأولية في باسكال وزيادة سرعة الخوارزمية بشكل كبير.

سؤال وجواب

ما هي الأعداد الأولية?

الأعداد الأولية هي أعداد طبيعية لها مقسومان فقط: واحد والرقم نفسه. أي الأرقام التي لا تقبل القسمة على أي رقم آخر ، باستثناء 1 ونفسها.

لماذا أحتاج للبحث عن الأعداد الأولية في باسكال?

يعد العثور على الأعداد الأولية في باسكال مهمة مهمة في الرياضيات وعلوم الكمبيوتر. الأعداد الأولية هي الأساس للعديد من الخوارزميات وتشفير البيانات. كما أنها مهمة في نظرية الأعداد والتوافقية. لذلك ، يساعد البحث والدراسة على تحسين الخوارزميات وأنظمة التشفير المختلفة.

كيف أجد الأعداد الأولية في باسكال?

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