اريييييد المساعده من اهل الاختصاص

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

لنقل أن الرقم الذي تريد اختباره هو n

1. هل n يقبل القسمة على 2؟ (استخدم دالة باقي القسمة mod) إذا نعم فالرقم غير أولي. اخرج من البرنامج.

2. هل n يقبل القسمة على 3؟ إذا نعم فالرقم غير أولي. اخرج من البرنامج.

3. احسب القيمة r والتي ستكون أعلى قيمة تجربها. وهي القيمة الصحيحة (دون كسور) للجذر التربيعي لـn

4. سنستخدم المتغير f كالقاسم الذي نجربه. سنبدأ باسناده القيمة 5.

5. هل n يقبل القسمة على f؟ إذا نعم فالرقم غير أولي. اخرج من البرنامج.

6. f=f+2

7. هل f أكبر من r؟ إذا نعم فالاختبار تم بنجاح والرقم أولي.

8. عد إلى 5.

سدق مش واجب هاد نشاط وعليه علامات بالله عليك دلني معيش وقت افكر علي امتحانات