يعد العثور على جميع قواسم الرقم مهمة مهمة في الرياضيات والبرمجة. يعد العثور على القواسم جزءا لا يتجزأ من العديد من المهام الخوارزمية ، مثل إيجاد الأعداد الأولية ، وإيجاد أكبر قاسم مشترك ، وتحلل الرقم إلى عوامل أولية ، وغيرها. في هذه المقالة ، سنلقي نظرة على عدة طرق وخوارزميات بسيطة للعثور على جميع قواسم الرقم.
- طرق بسيطة للعثور على قواسم الرقم
- الطريقة الأولى لإيجاد قواسم عدد
- الطريقة الثانية لإيجاد قواسم عدد
- الطريقة الثالثة لإيجاد قواسم عدد
- سؤال وجواب
- هل من الممكن العثور على جميع المقسومات من عدد دون استخدام الخوارزميات?
- كيف يمكنني العثور على جميع المقسومات بطريقة بسيطة?
- ما هي الخوارزمية التي يمكن استخدامها للعثور على جميع قواسم الرقم?
طرق بسيطة للعثور على قواسم الرقم
الطريقة الأولى والأسهل للعثور على قواسم الرقم هي التكرار عبر جميع الأرقام من 1 إلى الرقم نفسه. يمكننا إيجاد قواسم عدد ما عن طريق التحقق مما إذا كان يقبل القسمة على كل من هذه الأرقام بدون الباقي. إذا اكتملت القسمة ، فإن هذا الرقم هو المقسوم عليه.
الخوارزمية لإيجاد قواسم الرقم:
1. أدخل الرقم الذي تحتاج إلى العثور على المقسومات.
2. اضبط العداد على 1.
3. تحقق مما إذا كان الرقم قابلا للقسمة على العداد بدون الباقي.
4. إذا اكتملت القسمة ، فإننا نخرج قيمة العداد ، لأن هذا هو المقسوم على الرقم.
5. زيادة العداد بنسبة 1.
6. كرر الخطوات من 3 إلى 5 حتى يتجاوز العداد الرقم الذي تم إدخاله.
ومع ذلك ، فإن هذه الطريقة لها تعقيد ا(ن) ، أين ن هو الرقم الذي نبحث عنه المقسومات. في حالة الأعداد الكبيرة ، يمكن أن تكون هذه مهمة تستغرق وقتا طويلا. هناك خوارزميات أكثر كفاءة للعثور على جميع قواسم الرقم ، مثل استخدام العوامل الأولية لرقم أو استخدام صيغة تعتمد على عدد قواسم الرقم.
الطريقة الأولى لإيجاد قواسم عدد
هناك عدة طرق للعثور على جميع قواسم الرقم. تعتمد الطريقة الأولى على تحلل الرقم إلى عوامل أولية.
من أجل العثور على جميع المقسومات لعدد معين ، تحتاج إلى تحليلها إلى عوامل أولية.
الرقم الأولي هو رقم لا يقبل القسمة إلا على 1 وفي حد ذاته بدون الباقي. على سبيل المثال ، الأرقام 2 و 3 و 5 و 7 و 11 هي أعداد أولية.
تبدو خوارزمية تحليل الرقم إلى عوامل أولية كما يلي:
- نختار أصغر مقسوم أولي على الرقم.
- اقسم الرقم على المقسوم عليه المحدد. إذا حدث القسمة بدون الباقي ، فهذا يعني أن المقسوم عليه المحدد هو أحد مضاعفات الرقم.
- اقسم نتيجة القسمة السابقة على أصغر مقسوم أولي وكرر الخطوتين 2 و 3 حتى تصبح نتيجة القسمة 1. جميع المقسومات الأولية التي قسمنا بها الرقم ستكون مضاعفات الرقم.
بعد تحليل عدد إلى عوامل أولية ، يمكننا الحصول على جميع قواسم عدد من خلال المرور بجميع التوليفات الممكنة لهذه العوامل.
على سبيل المثال ، إذا كان الرقم 12 ، فسيكون التحليل الأولي مساويا لـ 2 * 2 * 3 . وبالتالي ، فإن قواسم الرقم 12 ستكون متساوية: 1, 2, 3, 4, 6 و 12.
وبالتالي ، فإن الطريقة الأولى لإيجاد قواسم الرقم تعتمد على تحليل الرقم إلى عوامل أولية والتكرار من خلال جميع التوليفات الممكنة لهذه العوامل.
الطريقة الثانية لإيجاد قواسم عدد
تعتمد الطريقة الثانية للعثور على قواسم الرقم على خوارزمية للتكرار عبر جميع الأرقام من 1 إلى الرقم نفسه. هذه الطريقة بسيطة ولكنها غير فعالة بالنسبة للأعداد الكبيرة ، حيث سيزداد وقت التنفيذ مع زيادة الأعداد.
خوارزمية الطريقة الثانية لإيجاد قواسم الرقم:
- قمنا بتعيين الرقم الذي نحتاج إلى إيجاد المقسومات له.
- تهيئة المتغير-عداد المقسوم عليه من 0.
- إنشاء حلقة من شأنها أن تتكرر على الأرقام من 1 إلى رقم معين.
- داخل الحلقة ، نتحقق مما إذا كان الرقم المحدد قابلا للقسمة على الرقم الحالي من الحلقة بدون الباقي.
- إذا كان قابلا للقسمة بدون الباقي ، فقم بزيادة عداد المقسوم عليه بمقدار 1.
- في نهاية الدورة ، نقوم بإخراج قيمة عداد المقسوم عليه.
ميزة هذه الطريقة هي بساطتها ووضوحها. يمكن استخدامه للعثور على قواسم أي رقم. ومع ذلك ، قد يكون هذا النهج غير فعال للأعداد الكبيرة ، لأنه يتطلب التكرار من خلال جميع الأرقام حتى رقم معين.
| العدد | فواصل |
|---|---|
| 12 | 1, 2, 3, 4, 6, 12 |
| 25 | 1, 5, 25 |
| 36 | 1, 2, 3, 4, 6, 9, 12, 18, 36 |
في الختام ، الطريقة الثانية لإيجاد قواسم الرقم بسيطة ومباشرة ، ولكنها قد تكون غير فعالة بالنسبة للأعداد الكبيرة. في مثل هذه الحالات ، يوصى باستخدام خوارزميات أكثر تحسينا تقلل من وقت التنفيذ.
الطريقة الثالثة لإيجاد قواسم عدد
بالإضافة إلى فرز جميع الأرقام حتى نصف رقم معين والتحقق من قابلية القسمة ، هناك طريقة ثالثة للعثور على قواسم الرقم.
أولا ، تحتاج إلى تمثيل رقم كمنتج لعوامله الأولية في شكل قوى. على سبيل المثال ، الرقم 36 = 2^2 * 3^2.
ثم نأخذ أي مجموعة من قوى هذه العوامل الأولية ونضربها. على سبيل المثال, (2^0 * 3^0) * (2^1 * 3^0) = 2^1 * 3^0 = 2.
وهكذا ، نحصل على أحد قواسم الرقم 36-الرقم 2.
بعد ذلك ، لكل مجموعة من قوى العوامل الأولية ، اضربها مرة أخرى واحصل على مقسوم آخر. على سبيل المثال, (2^0 * 3^0) * (2^1 * 3^1) = 2^1 * 3^1 = 6.
استمرارا لهذه العملية لجميع المجموعات ، سنجد جميع قواسم الرقم 36: 1, 2, 3, 4, 6, 9, 12, 18, 36.
| مزيج من قوى العوامل الأولية | ضرب الجمع | النتيجة |
|---|---|---|
| (2^0 * 3^0) | (2^0 * 3^0) | 1 |
| (2^1 * 3^0) | (2^1 * 3^0) | 2 |
| (2^0 * 3^1) | (2^0 * 3^1) | 3 |
| (2^1 * 3^1) | (2^1 * 3^1) | 6 |
| (2^0 * 3^2) | (2^0 * 3^2) | 9 |
| (2^1 * 3^2) | (2^1 * 3^2) | 18 |
| (2^0 * 3^0) | (2^0 * 3^0) | 36 |
تعتمد الطريقة الثالثة لإيجاد قواسم الرقم على حقيقة أن أي مقسوم على رقم يمكن تمثيله كمنتج لعوامله الأولية المأخوذة ببعض القوى.
تتيح لك هذه الطريقة العثور على جميع قواسم الرقم بشكل أكثر كفاءة من المرور بجميع الأرقام حتى نصف رقم معين. هذا مفيد بشكل خاص عند العمل بأعداد كبيرة.
سؤال وجواب
هل من الممكن العثور على جميع المقسومات من عدد دون استخدام الخوارزميات?
لا ، للعثور على جميع قواسم الرقم ، تحتاج إلى استخدام الخوارزميات والأساليب الخاصة.
كيف يمكنني العثور على جميع المقسومات بطريقة بسيطة?
بطريقة بسيطة ، يمكنك العثور على جميع قواسم الرقم عن طريق قسمة الرقم بالتسلسل على جميع الأرقام الممكنة ، بدءا من 1 وتنتهي بالرقم نفسه. وبالتالي ، فإن جميع الأرقام التي يقبل فيها الرقم القسمة بدون الباقي هي قواسمه.
ما هي الخوارزمية التي يمكن استخدامها للعثور على جميع قواسم الرقم?
تتمثل إحدى الخوارزميات لإيجاد جميع قواسم الرقم في التكرار عبر جميع الأرقام من 1 إلى الجذر التربيعي للرقم والتحقق مما إذا كان الرقم قابلا للقسمة تماما على كل رقم من هذه الأرقام. إذا كانت الإجابة بنعم ، فإن هذا الرقم هو المقسوم عليه. بالإضافة إلى ذلك ، هناك خوارزميات أخرى ، على سبيل المثال ، باستخدام تحليل الأرقام.