(اختبار أواليه عدد طبيعي)
- هل العدد 731 عدد أولى
تسلسل الأعداد الأولية هو
2 ؛ 3 ؛ 5 ؛ 7 ؛ 11 ؛ 13 ؛ 17 ؛ 19 ؛ 23 ؛ 29 ؛ 31 ؛ 37 ؛ ...........إلخ
نقسم العدد 731 على أول عدد أولى من هذه السلسلة وسنجد
بما أن الباقي غير معدوم وحاصل القسمة أكبر من المقسوم فسنواصل عملية القسمة
نقسم العدد 731 على العدد الأولى الثاني من هذه السلسلة وسنجد
بما أن الباقي غير معدوم وحاصل القسمة أكبر من المقسوم فسنواصل عملية القسمة حتى نجد إما باقي القسمة معدوم إما حاصل القسمة أصغر من القاسم
في هذا المثال وجدنا باقي القسمة معدوم ومنه
731 يقبل القسمة على 17 ومنه عدد قواسمه هو على الأقل؟
منه عدد قواسمه هو على الأقل 4 و هما 1 ؛ 17 ؛ 43 ؛ ..........و 731
منه العدد 731 ليس عدد أولي
ملاحظة : لو لم نجد باقي القسمة معدوم لا وصلنا حتى يكون حاصل القسمة أصغر من المقسوم ثم نحكم عن العدد و نقول عنه أنه عدد أولي