1、找到這個數字的平方根m=√m

2、找到不大於m的所有質數。

3、在一張自然數表上劃掉所有質數的整數倍（質數本身不劃掉）

4、把1劃掉。

5、沒有劃掉的數字就是質數。

例如，我們要找到100以內的所有質數，只需要按照下面的步驟進行：

1、計算100的平方根，是10。

2、10以內的質數有2、3、5、7

3、劃掉2、3、5、7的整數倍。首先劃掉2的倍數，如4、6、8…、98、100，然後劃掉3的倍數，如6、9、12、15、…、99， 重複的就不需要再劃掉了。然後劃掉5的倍數，7的倍數。

4、最後劃掉1。

擴充套件資料

質數與黎曼猜想

我們之前談到：質數與黎曼猜想之間有著千絲萬縷的聯絡。1896年，法國科學院舉行比賽：徵稿證明黎曼定理。兩位年輕的數學家阿達馬和德·拉·瓦萊布桑獲得了這一殊榮。

實際上這兩位數學家並沒有證明黎曼猜想，只是獲得了一點進展，但是這一點進展就一舉證明了尤拉和勒讓德的猜想，把素數猜想變成了素數定理。黎曼猜想的威力可見一斑。

1901年，瑞典數學家科赫證明：如果黎曼猜想被證實，那麼素數定理中的誤差項c大約是√xln(x)的量級。

即便黎曼猜想被證實，人們也只是在質數規律探索的過程中更近了一步，距離真正破解質數的規律，還有很長的路要走。也許質數就是宇宙留給人類的密碼。