غربال عددهای اول

این کارگاه درس «تعیین عددهای اول» ریاضی هشتم را دنبال می‌کند. عدد اولیه عددی است که فقط دو شمارنده دارد: ۱ و خودش. عدد ۱ اول نیست، چون فقط یک شمارنده دارد.

روش غربال: عددهای ۱ تا ۵۰ را می‌نویسیم. ۱ را کنار می‌گذاریم. مضرب‌های ۲ را (به‌جز خود ۲) خط می‌زنیم، بعد مضرب‌های ۳ را، بعد ۵ و بعد ۷. عددهایی که خط نخورده‌اند اول‌اند.

برای دانستن اول بودن یک عدد لازم نیست همهٔ عددهای کوچک‌تر را امتحان کنی. کافی است عدد را بر عددهای اولی تقسیم کنی که مربعشان از آن عدد بزرگ‌تر نیست.

اگر عددی بر هیچ‌کدام از آن عددهای اول بخش‌پذیر نبود، عدد اولیه است؛ وگرنه عدد مرکب است.