الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

الرجاء المساعدة ... ايجاد مجموع قواسم العدد

بدأه akramKamal في 5 يونيو 2009 · 4 رد · 3,421 مشاهدة · في الرياضيات والخوارزميات
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

السلام عليكــم ورحمـة الله وبركاتــه ،،

أريد أن أحصل على مجموع قواسم عدد معين بطريقة من النوع O(1) Big

مثلا قانون أدخل له العدد ويكون الناتج هو مجموع قواسم هذا العدد

ممكن تنفيذ المطلوب عن طريق الكمبيوتر بجملة for لكنها تأخذ وقت كبير اذا كان العدد كبيرا

أرجو أن يكون المطلوب واضح

وتقبلوا تحياتي...

قولوا لا اله الا الله تفلحوا

ومن يبتغي غير الاسلام دينا فلن يقبل منه وهو في الاخرة من الخاسرين- صدق الله العظيم

#2

وعليكم السلام ورحمة الله وبركاته

يمكن تفكيك أي عدد صحيح طبيعي mimetex.cgi?n إلى جداء عوامل أولية

mimetex.cgi?n=p_1%5E%7B%5Cnu_1%7D%20%5C,

حيث mimetex.cgi?p_i هي أعداد أولية مختلفة مثنى مثنى.

هذه الكتابة وحيدة (المبرهنة الأساسية في الحسابيات).

يمكن أن نبرهن بأن مجموع قواسم العدد mimetex.cgi?n هو:

mimetex.cgi?%5Cprod_%7Bi=1%7D%5E%7Bm%7D%

بالتوفيق،،

تم تعديل هذه المشاركة بواسطة caballero في 7 يونيو 2009 في 11:21

MPSI/MP* - CPR Tanger

#3

يعطيك العافية أخي وشكرا على الرد

بس أنا أريد أن أحصل على المطلوب بطريقة سريعة جدا (المهم ألا تحتوي على تكرارات لعملية ما) وأنا ألاحظ أن القانون الذي ذكرته به ∏ والتي تعني أن نقوم بضرب المدخلات من 0 الى m من المرات

أيضا أريد معرفة الطريقة التي نستطيع من خلالها تفكيك أي عدد صحيح طبيعي إلى جداء عوامل أولية (تخيل أن العدد 99999999999999999999)

أرجو أن تكون الصورة واضحة

وشكرا مرة أخرى

قولوا لا اله الا الله تفلحوا

ومن يبتغي غير الاسلام دينا فلن يقبل منه وهو في الاخرة من الخاسرين- صدق الله العظيم

#4
اقتباس
بس أنا أريد أن أحصل على المطلوب بطريقة سريعة جدا (المهم ألا تحتوي على تكرارات لعملية ما) وأنا ألاحظ أن القانون الذي ذكرته به ∏ والتي تعني أن نقوم بضرب المدخلات من 0 الى m من المرات

أيضا أريد معرفة الطريقة التي نستطيع من خلالها تفكيك أي عدد صحيح طبيعي إلى جداء عوامل أولية (تخيل أن العدد 99999999999999999999)

أعتقد أن أستاذي caballero وضح لك المطلوب :)

لو كان هناك طريقة مباشرة لتفكيك العدد إلى عوامله الأولية لما سميت RSA خوارزمية تشفير :lol:

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

من الممكن تفكيك العدد X بعدة طرق ومنها for مع تعديل فكرة التجريب

تجريب القواسم i من 1 حتى X

في حال i يقسم X

قواسم X ولتكن S بقيمة ابتدائية =1

S = S*i

تجريب j من i حتى X/i

S = S*j

وهكذا

مواضيع مشابهة

عدد الزوار حالياً

المتواجدون خلال آخر دقيقتين · يتحدّث كل ٣٠ ثانية

—الإجمالي—أعضاء مسجّلون—زوار بدون تسجيل

جارٍ التحقق من المتواجدين…