اقتباس :
|
كما يمكن اختبار العدد الصحيح الموجب ( أولي / غير أولي ) باستخدام البرمجيات ... حيث يُصمم برنامج يُقْسَم فيه العدد قيد الدراسة على عوامل متتالية تبدأ بالعدد (2) وتنتهي عند نصف العدد مطروحًا منه 0.5 ... حيث يكون العدد قيد الدراسة فرديًّا بالطبع ... فلا جدوى من السؤال إذا كان العدد زوجيًّا! ... هذا حدود علمي ... والله سبحانه أعلى وأعلم ... فمشكلة الأعداد الأولية ... لم تُحسم بعد! ... وليت بعض أصحاب الخبرة من الزملاء يبحثون لنا عن وسائل وأساليب أسهل وأيسر ...
|
عملية تحليل العدد غير مجدية دائما وخصوصا مع الارقام الكبير ولكن يمكن أخذ جذر العدد
وبعدها يمكن فحص الاعداد الاولية التي أصغر من او تساوي قيمة الجذر
ليكن n عدد طبيعيا وليكن a,b قواسم هذا العدد بحيث أن a هو
اصغر قواسمه
اذن لابد أن
وعليه فان a اصغر القواسم اقل من جذرn
وبهذا نكون قد اختصرنا جزء كبير ولكي نسهل الحساب نستعين بجداول الاعداد الاولية