ببین، برای اینکه بفهمیم یک عدد اول است یا نه، باید ببینیم آیا به جز عدد ۱ و خودش، بر عدد دیگری هم بخشپذیره یا ن.
برای عدد ۹۱، ما فقط باید اعداد اول کوچکتر از ریشهی اون رو امتحان کنیم. ریشهی ۹۱ تقریباً ۹ میشه، پس کافیست اعداد ۲، ۳، ۵ و ۷ را چک میکنی:
۱. عدد ۲: ۹۱ فرد است، پس بر ۲ بخشپذیر نی.
۲. عدد ۳: مجموع ارقام ۹۱ میشه ۱۰ (۹+۱). چون ۱۰ بر ۳ بخشپذیر نی، پس ۹۱ هم بر ۳ بخشپذیر نی.
۳. عدد ۵: ۹۱ به ۵ ختم نمیشه، پس بر ۵ هم بخشپذیر نیس.
۴. عدد ۷: اینجا باید دقیقتر بررسی کنی. اگه ۹۱ را بر ۷ تقسیم کنی، حاصلش میشه ۱۳. چون ۷ در ۱۳ میشه ۹۱، پس این عدد بر ۷ بخشپذیره
بنابراین چون ۹۱ بر ۷ بخشپذیره، پس عدد اول نیست.
روش غربال