اراتوستن

هزار عدد اول

عدد اول عددی است که فقط بر خودش و یک بخشپذیر باشد . به این صورت هم می توان عدد اول را تعریف کرد ؛ عددی که نمی توان آن را به صورت حاصل ضرب دو عدد طبیعی بزرگتر از یک نوشت . 

مثلا اعداد ۲ ، ۵ و ۹۹۱ عدد اول هستند و همچنین اعداد ۲۵۷ ، ۶۵۵۳۷ . اما عدد ۴۲۹۴۹۶۷۲۷۹ عدد اول نیست زیرا عدد بر  ۶۴۱  بخشپذیر است. یکی از روش های معمول پیدا کردن اعداد اول ...