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

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

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

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

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