كيفية تحليل رقم في بايثون: دليل مفصل

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

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

في عملية تحليل الرقم ، نقسم الرقم بالتسلسل على أصغر عامل أولي ممكن ونستمر في قسمة النتائج حتى نحصل على رقم يساوي واحدا. هذا يسمح لنا بإيجاد جميع العوامل الأولية وصلاحياتها في عدد معين.

في هذه المقالة سوف ننظر إلى:

1. خوارزمية العوملة رقم
2. تنفيذ الخوارزمية في بايثون
3. أمثلة على استخدام الخوارزمية

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

1. ما هو عامل عدد?
2. لماذا عامل عدد في بيثون?
3. طرق تحليل الأرقام في بايثون
4. 1. بحث بسيط
5. 2. طريقة فيرما
6. 3. طريقة غربال إراتوستينس
7. 4. طرق أخرى
8. خاتمة
9. طريقة فرز المقسومات
10. طريقة العوامل الأولية
11. تنفيذ تحليل عدد من العوامل
12. 1. خوارزمية التقسيم إلى أعداد أولية
13. 2. خوارزمية غربال إراتوستينس
14. مثال على تنفيذ طريقة فرز المقسومات
15. سؤال وجواب
16. كيفية عامل عدد في بيثون?
17. كيف تعمل خوارزمية تحليل الأرقام في بايثون?
18. ما الخوارزميات التي يمكن استخدامها لتحليل الأرقام في بايثون?
19. كيف يمكنني تنسيق إخراج عامل رقم في بايثون?

ما هو عامل عدد?

تحليل الرقم هو عملية تمثيل رقم معين كمنتج للأعداد الأولية. أ عدد أولي هو رقم قابل للقسمة بدون الباقي فقط في حد ذاته وعلى واحد.

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

يمكن تمثيل عملية تحليل الرقم على النحو التالي:

1. ابدأ بأصغر عدد أولي ، على سبيل المثال 2.
2. تحقق مما إذا كان الرقم قابلا للقسمة على هذا المضاعف بدون الباقي. إذا كان قابلا للقسمة ، فقم بإضافته إلى التحلل وقسم الرقم على هذا العامل.
3. إذا كان الرقم غير قابل للقسمة على هذا المضاعف ، فانتقل إلى الرقم الأولي التالي وكرر الخطوة 2.
4. استمر في هذه العملية حتى يصل الرقم إلى واحد.

على سبيل المثال ، لتحليل الرقم 12 ، نبدأ بأصغر عدد أولي 2. نظرا لأن 12 يقبل القسمة على 2 بدون الباقي ، نضيف 2 إلى التحلل ونقسم 12 على 2 ، ونحصل على 6. ثم نقسم 6 على 2 مرة أخرى ، ونحصل على 3. بما أن 3 هو عدد أولي ، فإننا نضيفه إلى التحلل.

وبالتالي ، فإن تحليل الرقم 12 يساوي 2 * 2 * 3 .

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

لماذا عامل عدد في بيثون?

العوملة عدد مهمة هامة في الرياضيات وعلوم الكمبيوتر. في بيثون ، العوملة عدد يمكن أن تكون مفيدة في مجموعة متنوعة من السيناريوهات ، بما في ذلك:

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

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

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

طرق تحليل الأرقام في بايثون

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

1. بحث بسيط

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

مثال على الكود:

ديف فاكتوريزي (ن):

العوامل = []

أنا = 2

بينما أنا * أنا < = ن:

إذا ن ٪ أنا:

أنا + = 1

آخر:

ن / / = أنا

العوامل.إلحاق (ط)

إذا ن > 1:

العوامل.إلحاق (ن)

عوامل العودة

ن = 84

النتيجة = عامل (ن)

طباعة (نتيجة)

# الإخراج: [2, 2, 3, 7]

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

2. طريقة فيرما

تعتمد طريقة فيرما على بيان فيرما ، والذي ينص على أنه إذا كان الرقم ن هو حاصل ضرب مضاعفين (أ و ب) ، فيمكن تمثيله على أنه اختلاف مربعات رقمين:

ن = أ^2-ب^2 = (أ + ب) (أ-ب)

Пример кода:

def factorize(n):

a = int(n ** 0.5)

b = a * a - n

while b != int(b ** 0.5) ** 2:

a += 1

b = a * a - n

return [a + int(b ** 0.5), a - int(b ** 0.5)]

n = 77

result = factorize(n)

print(result)

# Output: [11, 7]

Метод Ферма более эффективен, чем простой перебор, но может не работать для определенных чисел.

3. Метод решета Эратосфена

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

مثال على الكود:

ديف فاكتوريزي (ن):

العوامل = []

غربال = [صحيح] * (ن + 1)

غربال[0] = غربال [1] = خطأ

لأني في النطاق (2 ، كثافة العمليات(ن * * 0.5) + 1):

إذا غربال [أنا]:

ل ي في النطاق (أنا * أنا ، ن + 1 ، أنا):

غربال [ي] = خطأ

لأني في النطاق (2 ، ن + 1):

إذا غربال [أنا] و ن ٪ أنا = = 0:

العوامل.إلحاق (ط)

ن / / = أنا

إذا ن > 1:

العوامل.إلحاق (ن)

عوامل العودة

ن = 84

النتيجة = عامل (ن)

طباعة (نتيجة)

# الإخراج: [2, 2, 3, 7]

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

4. طرق أخرى

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

خاتمة

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

طريقة فرز المقسومات

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

خطوات طريقة فرز المقسومات:

1. حدد الرقم الذي تريد تحويله إلى عوامل.
2. ابدأ في فرز جميع الأرقام من 2 إلى الرقم المحدد.
3. تحقق مما إذا كان هذا الرقم قابلا للقسمة على الرقم المتكرر الحالي بدون الباقي.
4. إذا كان الرقم قابلا للقسمة بدون الباقي ، فهذا أحد المضاعفات ، احفظه.
5. اقسم هذا الرقم على المضاعف الموجود واستمر في الفرز من خلال المقسومات.
6. كرر الخطوات من 3 إلى 5 حتى يصبح الرقم 1.

مثال على رمز بايثون تنفيذ طريقة تكرار القواسم:

ديف فاكتوريزي (ن):

العوامل = []

أنا = 2

بينما أنا < = ن:

إذا ن ٪ أنا = = 0:

العوامل.إلحاق (ط)

ن / / = أنا

آخر:

أنا + = 1

عوامل العودة

الأسطوانات = 84

العوامل = عامل (رقم)

طباعة (و " مضاعفات الرقم {الأسطوانات}: {العوامل}")

نتيجة البرنامج:

مضاعفات عدد 84: [2, 2, 3, 7]

في هذا المثال ، يتحلل الرقم 84 إلى عوامل 2 و 2 و 3 و 7.

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

طريقة العوامل الأولية

طريقة العامل الأولي هي إحدى طرق تحليل الرقم إلى عوامل أولية. جوهر هذه الطريقة هو تقسيم الرقم بالتتابع إلى أعداد أولية حتى تصبح نتيجة القسمة 1.

لتطبيق طريقة العوامل الأولية ، يجب تنفيذ الخطوات التالية:

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

من أجل الوضوح ، يمكنك استخدام الجدول:

نتيجة لتطبيق طريقة العوامل الأولية ، تم تحلل الرقم 25 إلى عوامل أولية 2 و 5 و 5.

وبالتالي ، فإن طريقة العوامل الأولية هي طريقة فعالة ومرئية لتحليل الرقم إلى عوامل أولية.

تنفيذ تحليل عدد من العوامل

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

1. خوارزمية التقسيم إلى أعداد أولية

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

قد يبدو تنفيذ الخوارزمية للتقسيم إلى أعداد أولية كما يلي:

مواطنه بريم_العوامل (ن):

العوامل = []

أنا = 2

بينما أنا * أنا < = ن:

إذا ن ٪ أنا:

أنا + = 1

آخر:

ن / / = أنا

العوامل.إلحاق (ط)

إذا ن > 1:

العوامل.إلحاق (ن)

عوامل العودة

ن = 1234567890

النتيجة = العوامل الأولية (ن)

طباعة (نتيجة)

2. خوارزمية غربال إراتوستينس

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

قد يبدو تنفيذ خوارزمية غربال إراتوستينس كما يلي:

مواطنه بريم_العوامل (ن):

غربال = [صحيح] * (ن + 1)

غربال[0] = غربال [1] = خطأ

أنا = 2

بينما أنا * أنا < = ن:

إذا غربال [أنا]:

ل ي في النطاق (أنا * أنا ، ن + 1 ، أنا):

غربال [ي] = خطأ

أنا + = 1

العوامل = []

لأني في النطاق (2 ، ن + 1):

إذا غربال [أنا] و ن ٪ أنا = = 0:

العوامل.إلحاق (ط)

عوامل العودة

ن = 1234567890

النتيجة = العوامل الأولية (ن)

طباعة (نتيجة)

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

مثال على تنفيذ طريقة فرز المقسومات

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

خوارزمية الطريقة هي كما يلي:

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

Пример реализации метода перебора делителей на языке Python может выглядеть следующим образом:

def factorization(number):

factors = []

divisor = 2

while number != 1:

if number % divisor == 0:

factors.append(divisor)

number = number // divisor

else:

divisor += 1

return factors

number = 24

factors = factorization(number)

print(f"Множители числа {number}: {factors}")

В результате выполнения данного кода на экран будет выведено:

مضاعفات عدد 24: [2, 2, 2, 3]

وبالتالي ، يتم تمثيل الرقم 24 كمنتج للعوامل الأولية: 2 * 2 * 2 * 3.

سؤال وجواب

كيفية عامل عدد في بيثون?

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

كيف تعمل خوارزمية تحليل الأرقام في بايثون?

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

ما الخوارزميات التي يمكن استخدامها لعامل عدد في بيثون?

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

كيف يمكنني تنسيق إخراج عامل رقم في بايثون?

يمكن استخدام طرق سلسلة مختلفة لتنسيق إخراج عامل رقم في بايثون. على سبيل المثال ، يمكنك استخدام وظيفة التنسيق وإدراج المضاعفات التي تم العثور عليها مفصولة بفواصل. يمكنك أيضا استخدام عامل % لتنسيق سلسلة. على سبيل المثال ، يمكنك استخدام السلسلة "مضاعفات الرقم {}: ".تنسيق (رقم) ثم قم بإضافة المضاعفات التي تم العثور عليها باستخدام عامل التشغيل٪. وهذا سيجعل من أكثر ملاءمة لقراءة وتفسير نتائج العوملة الرقم.