اقتباس : المشاركة الأصلية كتبت بواسطة اسامه زين [ مشاهدة المشاركة ]

العدد الأولي هو عدد أكبر من الواحد وله قاسمان فقط هما العدد نفسه والواحد هل فكرت ما هو أكبر عدد أولي معروف حتى الآن ؟

أما للإجابة عن السؤال: هل توجد طريقة لمعرفة عدد ما أنه عدد أولي ؟

الجواب: نعم و لكن بطرق تقليدية و بسيطة.

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

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

حتى نوسع النقاش ... هل يمكنك برهنة أن الطريقة الثانية دائما صحيحة؟

جرب بنفسك.