اختبر ما إذا كان العدد التالى أوليا أم لا ؟

[البروفيسور]

اختبر ما إذا كان العدد x=17849655 أوليــــاً أم غير أولي (مؤلفاً ) ..

الرجــــاء إدراج الخطوات ,,
;)
;)

[مكارم]

سلام
هذا غير اولي لانه جمع ارقامه 45 الذي يقسم 3

[ROSANA]

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

نظريه : إذا كان س عدد مؤلف فغن س يقبل القسمة على عدد اولي ولا يزيد عن جذر س

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

أما إذا كان الباقي يساوي صفر فإن العد مؤلف

[البروفيسور]

وفقتم ..

و شكـــرًا لكم ..

الأخ ROSANA ترجم ما قلته عملياً ..
:D

[ROSANA]

اخي البروفيسور بما ان رقمك كبير جدا فأنا اخترت رقم صغير من عندي

من اجل ان اترجم لك ذلك عمليا

هل 353 عدد اولي

نختبر قابلية القسمه على الاعداد الاوليه التي لا تزيد عن جذر 353

جذر 353 = 18

فإن الاعداد الاوليه هي 2 - 3- 5- 7 -11 -13 -17

353=2 * 176 + 1 الباقي لا يساوي صفر

353= 3 * 117 + 2 الباقي لا يساوي صفر

353 = 5 * 70 + 3

353 = 7 * 50 + 3

353 =11 * 32 + 1

353 = 13 * 27 + 2

353 = 7 1* 20 + 13

بما ان جميع البواقي موجبه أي لا تساوي الصفر فإن العدد 353 لا يقبل القسمه على اي من هذه الاعداد الاوليه

353 عدد اولي فهو لا يقبل القسمه إلا على نفسه وعلى واحد


أرجو أن اكون قد افدتكم

وااسف لعدم المحاوله في العدد المعطى

[البروفيسور]

إجابتك موفقة و شرحك للطريقة موفق ..


سلمت يمناك ,,

[kamal_1990]

يمكن تجريب الاشكال1 -ن^2
شريطة ن عدد اولي
وبالنسبة لطريقة البروفيسور فهي تسمى ''غربال ارسطو طاطين

[kamal_1990]

asque le nombre suivant et prieman :2^2^8+3^2^8