依樂托斯然尼斯質數篩法(sieve of Eratosthenes)：一種求法可以得到某種範圍內所有質數。假設這個範圍是從2到300，做法是從2開始，在2到300之間把所有2的倍數但不等於2的數都劃掉；接著就要劃掉下一個，也就是3，在所有2到300之間劃掉是3的倍數但不等於3的數；接著要劃掉下一個數，也就是5，在2到300之間把所有是5的倍數但不等於5的數都劃掉。以此類推。在每個階段，下一個數一定是質數。在這些步驟的最後，當300以下再也沒有數字被刪掉，每一個剩下的數就是質數。（以300以內的質數為例，一旦17的倍數（非17本身）劃掉之後，這個步驟就停止。因為任何兩個大於17的質數乘積一定大於300。）。
