العدد الأولي :
هو كل عدد طبيعي أكبر من 1 وله عاملان ( قاسمان ) مختلفان هما العدد 1 والعدد ذاته .
مثال :
العدد 2 هو عدد أولي والسبب أنه أكبر من الواحد وله قاسمان فقط هما العدد 1 والعدد 2 فقط
أما العدد 4 فهو عدد غير أولي مع كونه أكبر من الواحد والسبب كونه يملك 3 قواسم هي 1 , 2 , 4
وتجدر الإشارة إلى أن العدد الوحيد الأولي من بين الأعداد الزوجية هو العدد 2 وهو أصغر عدد أولي
الأعداد الأولية الأصغر من 100 هي :
ولقد أوجد العالم اليوناني الفلكي ايراتوستين خوارزمية لإيجاد الأعداد الأولية وتسمى ( غربال إيراتوستين )
لمزيد من المعلومات حول هذه الخوارزمية واستكشاف طرق أخرى في البحث عن الأعداد الأولية تابعونا عبر الرابط الآتي :
https://digitalschoolsy.com/lesson/lesson_details/595