برای تشکیل فهرست همه عددهای اول تا یک عدد صحیح مفروض n می‌توان همه عددهای صحیح کوچکتر از n را به ترتیب نوشت، نخست همه آنهایی را که مضرب 2 هستند خط زده سپس همه آنهایی را در میان اعداد باقی‌مانده که مضرب 3 هستند خط‌‌ زده و همین‌طور به حذف سپس همه آنهایی را در میان اعداد باقی‌مانده که مضرب 3 هستند خط زد، و همین‌طور به حذف اعداد مرکب ادامه داد تا هیچ عدد مرکبی باقی نماند. این فرایند که به «غربال اراتستن» معروف است، تمام عددهای اول تا n را مشخص می‌سازد. جدولهای کاملی از عددهای اول تا حدود 10000000 به تدریج به وسیله صورتهای ظریفتری از این روش تهیه شده‌اند، و این جدولها توده عظیمی از داده‌های تجربی درباره توزیع و ویژگیهای اعداد اول در اختیار ما می‌گذارند. براساس آنها می‌توانیم حدس‌های بسیار موجهی بزنیم (چنانکه گویی نظریه اعداد یک علم تجربی است) که اثبات آنها اغلب بسیار دشوار است. 

 

                                                                                                   منبع سایت رشد